Leetcode 206.反转链表；关于一个等号多个变量赋值的问题

最新推荐文章于 2024-03-01 21:20:02 发布

Carl_g

最新推荐文章于 2024-03-01 21:20:02 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/tuxiongbin0888/article/details/113416910

Leetcode 专栏收录该内容

4 篇文章

订阅专栏

这篇博客介绍了两种Python实现双向链表反转的方法。一种通过临时变量实现，另一种则使用了连续赋值技巧。这两种方法都有效地改变了链表节点的指向，达到反转链表的效果。适合对数据结构和Python编程感兴趣的读者深入理解链表操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

python3：

# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next

# ******* 使用了一个tem中间变量，注意与下面直接连续赋值的对比
class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        curr, prev = head, None
        tem = None
        while curr:
            tem = curr.next
            curr.next = prev
            prev = curr
            curr = tem
            
        return prev

# ****** 一个等号左右同时有好几个变量赋值，会创建一个临时的tuple对象

# class Solution:
#     def reverseList(self, head: ListNode) ->ListNode:
#         curr, prev = head, None
#         while curr:
#             curr.next, prev, curr = prev, curr, curr.next

#         return prev