LeetCode 206 反转链表 Reverse Linked List Python

最新推荐文章于 2021-12-06 08:53:43 发布

fongim

最新推荐文章于 2021-12-06 08:53:43 发布

阅读量215

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode Python

本文链接：https://blog.csdn.net/fongim/article/details/89926715

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

该博客是有关链表的LeetCode做题笔记合集，用Python实现。介绍了链表定义，讲解了第206题反转链表的解题思路，可通过遍历链表、迭代前节点等操作实现，还能用Python三元交换特性一行完成交换，同时提及下一题是两两交换链表中的节点。

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

有关链表的LeetCode做题笔记合集，Python实现

链表定义

# Definition for singly-linked list.
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

206. 反转链表 Reverse Linked List

LeetCodeCN 第206题链接

遍历链表，迭代前节点prev，缓存当前节点current的下一节点，然后把当前节点的next指针指向前节点prev

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        current = head
        prev = None
        while current:
            tmp = current.next
            current.next = prev
            prev = current
            current = tmp
        return prev

用Python三元交换能同时赋值不需要缓存的特性可以一行完成交换

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