测试面试LeetCode系列：二进制链表转整数

题目

给你一个单链表的引用结点?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测试数据/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

博客园：https://HdhCmsTestcnblogs测试数据/qa-freeroad/

51cto：https://blog.51cto测试数据/14900374

查看更多关于测试面试LeetCode系列：二进制链表转整数的详细内容...