leetcode 1290: 将链表中的二进位数转换成十进位数

最新推荐文章于 2024-07-09 08:00:00 发布

练习两年半的工程师

最新推荐文章于 2024-07-09 08:00:00 发布

阅读量273

点赞数

分类专栏： leetcode Python 文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_57266891/article/details/126736415

版权

Python 同时被 2 个专栏收录

60 篇文章 2 订阅

订阅专栏

leetcode

38 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个使用位运算（左移和按位或）来计算链表中节点值的十进制等值的方法。通过遍历链表，每次将当前节点值与之前的结果进行按位或操作，再左移一位，最终得到整个链表表示的十进制数。这种方法巧妙地将链表转换为整型数值。

摘要由CSDN通过智能技术生成

在这里插入图片描述

想法：参考上面这个例子。利用bitwise operator中的左移（<<）和或者（|）。先建立一个十进制数字0，然后左移1位（0<<1），变成00（二进制表示）。head指针目前指向1，我们利用或者（|），把00变成01（00|01 = 01）。head指针向后移动一位。
或者（|）的操作方法如下图。
在这里插入图片描述
接着，我们继续左移1位（01<<1），变成010。head指针目前指向0，进行或者（|）操作之后，仍然是010（010|000=010）。head指针向后移动一位。
最后，我们继续左移1位（010<<1 = 0100）。head指针目前指向1，进行或者（|）操作之后，变成0101（0100|0001 = 0101），也就是5。
注意，这里最后得出的答案是一个十进制数，因为我们以上的所有操作都是开始于一个十进制数0。

代码：

# 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:
        res = 0
        
        while head:
            res = (res << 1) | head.val
            head = head.next
        
        return res