leetcode反转链表python

最新推荐文章于 2022-08-10 09:51:18 发布

shower_v

最新推荐文章于 2022-08-10 09:51:18 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python

本文链接：https://blog.youkuaiyun.com/weixin_40349531/article/details/96483285

leetcode 同时被 2 个专栏收录

83 篇文章

订阅专栏

python

66 篇文章

订阅专栏

本文介绍了一种简单的方法来实现单链表的逆序。通过定义三个指针：前驱节点(pre)、当前节点(cur)及后续节点(follow)，在遍历过程中不断调整节点指向，最终完成链表逆序。

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

解题思路：

比较简单，具体可以看代码，借助一些中间变量，做一个遍历就可以达到效果。
具体代码如下:

# 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
        """
        if not head or not head.next:
            return head
        pre = None
        cur = head
        follow = head.next
        while cur:
            cur.next = pre
            pre = cur
            cur = follow
            if follow:
                follow = follow.next
        return pre