在Python中将表示二进制数的链接列表转换为十进制整数的程序
假设我们有一个单链表。链表首先以最高有效数字表示二进制数，我们必须将其返回为十进制数。
因此，如果输入类似于[1,0,1,1,0]，则输出为22
为了解决这个问题，我们将遵循以下步骤-
l：=一个新列表
当节点不为空时，执行
在l的末尾插入节点的值
节点：=节点的下一个
k：=0，v：=0
对于范围从l-1到0的i，将其减小1，
v：=v+2^k
如果l[i]与1相同，则
k：=k+1
返回v
让我们看下面的实现以更好地理解-
示例
class ListNode:
def __init__(self, data, next = None):
self.val = data
self.next = next
def make_list(elements):
head = ListNode(elements[0])
for element in elements[1:]:
ptr = head
while ptr.next:
ptr = ptr.next
ptr.next = ListNode(element)
return head
class Solution:
def solve(self, node):
l = []
while node:
l.append(node.val)
node=node.next
k = 0
v=0
for i in range(len(l)-1,-1,-1):
if (l[i]==1):
v += (2**k)
k+=1
return v
ob = Solution()head = make_list([1,0,1,1,0])
print(ob.solve(head))输入值
[1,0,1,1,0]
输出结果
22