206. Reverse Linked List--链表翻转

最新推荐文章于 2023-04-22 14:43:50 发布

风可。

最新推荐文章于 2023-04-22 14:43:50 发布

阅读量370

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u012925804/article/details/72285960

Leetcode刷题专栏收录该内容

29 篇文章

订阅专栏

本文详细介绍了链表翻转的基本思路及实现过程。通过逐步解释如何改变链表中节点的指针方向，从前往后翻转整个链表，并提供了一个具体的Python实现案例。

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

链表翻转

该开始想了很久，看代码也是乱，后来发现其实就是从前到后依次翻转箭头的指向，首先把第一个表指向第二个表的箭头翻转为指向None的箭头，head指向第二个表。
这里写图片描述

current相当于交换两杯水的中间的水杯。
用于存储中间变量。

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

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        previous = None
        while head:
            current = head
            head = head.next
            current.next = previous
            previous = current

        return previous