Leetcode 206. 反转链表

普通攻击往后拉

于 2024-09-28 12:00:16 发布

阅读量62

点赞数

文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/weixin_43483381/article/details/142613800

版权

在这里插入图片描述

注意的点：

这道题三番五次地做错，总是想着交换首尾链表的位置，其实正确的做法就是从头到尾两两交换链表的指针方向即可。

解法：双指针

class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        fast, slow = head, None
        while fast:
            temp = fast.next
            fast.next = slow
            slow = fast
            fast = temp
        return slow