题目
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。
请你返回该链表所表示数字的 十进制值 。
示例 1:输入:head = [1,0,1]输出:5解释:二进制数 (101) 转化为十进制数 (5)示例 2:输入:head = [0]输出:0示例 3:输入:head = [1]输出:1示例 4:输入:head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]输出:18880示例 5:输入:head = [0,0]输出:0提示:链表不为空。链表的结点总数不超过 30。每个结点的值不是 0 就是 1。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/convert-binary-number-in-a-linked-list-to-integer著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
head是单链表头指针,通过循环头指针可以将数组元素最后拼接成一个二进制数。然后将该二进制数转换成十进制数。
# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def getDecimalValue(self, head): """ :type head: ListNode :rtype: int """ numlist = [] oct = 0 while head.next != None: numlist.append(head.val) head = head.next numlist.append(head.val) for i in range(len(numlist)-1,-1,-1): #print pow(2,i) oct += pow(2,i) * numlist[len(numlist)-i-1] return oct
各位大神,有其他思路欢迎留言~
博主:测试生财
座右铭:专注测试与自动化,致力提高研发效能;通过测试精进完成原始积累,通过读书理财奔向财务自由。
csdn:https://blog.csdn.net/ccgshigao