LeetCode 1290. 二进制链表转整数
原创LeetCode 1290. 二进制链表转整数
原创
freesan44
修改于 2021-09-03 18:07:43
修改于 2021-09-03 18:07:43
题目
给你一个单链表的引用结点?head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。
请你返回该链表所表示数字的 十进制值 。
image.png
示例 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。
解题思路
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def getDecimalValue(self, head: ListNode) -> int:
resStr = ""
while head != None:
resStr += str(head.val)
head = head.next
#二进制转十进制 int(二进制值,2)
# print(resStr)
return int(resStr, 2)
if __name__ == '__main__':
# #链表样例，注意复制！
# #L1 1->2->3->4->5
# l1 = ListNode(1,ListNode(2, ListNode(3, ListNode(4, ListNode(5)))))
# #L2 1->3->4
# l2 = ListNode(1, ListNode(3, ListNode(4)))
# list1 = [1, 2, 3, 3, 2, 1]
# list1 = [1, 0, 1]
list1 = [1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0]
nodeL1 = ListNode()
headL1 = nodeL1
while len(list1) >0:
node = ListNode(list1.pop(0))
nodeL1.next = node
nodeL1 = node
headL1 = headL1.next
tempHeadL1 = headL1
while(tempHeadL1.next != None):
# print(tempHeadL1.val)
tempHeadL1 = tempHeadL1.next
ret = Solution().getDecimalValue(headL1)
print(ret)原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读
目录