【leetcode链表篇】216.反转链表--双指针、递归

just-run

已于 2022-03-29 23:19:03 修改

阅读量130

点赞数

分类专栏： leetcode 文章标签： python

于 2022-03-29 23:18:39 首次发布

本文链接：https://blog.csdn.net/qq_38095787/article/details/112056970

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
            pre = None
            cur = head
            while cur:
                tmp = cur.next
                cur.next = pre
                pre = cur
                cur = tmp
            # 关注下边界，cur最后指向的是none
            return pre

            """
            双指针的解法：pre: none cur:head 开始，cur会指向pre，所以cur的原
            本的next指向的结点要在更改curnext前暂存起来。接着，pre移动到cur，
            cur要移动到cur的下一个,也就是我们提前暂存的结点
            """