Leetcode 24, 19，面试题02.07

最新推荐文章于 2023-11-13 15:08:09 发布

Havefun404

最新推荐文章于 2023-11-13 15:08:09 发布

阅读量386

点赞数

分类专栏： leetcode study

本文链接：https://blog.csdn.net/weixin_44423625/article/details/127044623

版权

这篇博客详细介绍了LeetCode中关于链表的四个问题：两两交换链表节点(24)，删除链表倒数第N个节点(19)，链表相交以及环形链表(142)。通过初始思路、学习过程和实现方法，深入剖析了每个问题的解决策略，强调了画图和指针操作的重要性，并提及了利用栈和哈希的替代解法。文章总结指出链表题的关键在于理解指针动态变化和边界条件处理。

摘要由CSDN通过智能技术生成

Leetcode 24

题目：两两交换链表节点

学习资料：代码随想录

初始思路

首先画图，尝试双指针，发现后续遍历过程中无法将前一个节点链接至现有节点。进而需要3个指针，由于head位置可能特殊，所以引入虚拟节点。
实现过程中，发现指针更新的方式比较蠢

学习后

思路基本一致，主要是更新部分，其实就是每次更新pre指针就好，cur和ne指针都是根据pre指针来定义

实现过程

注意循环终止条件，画图就可以知道，就是cur和ne等于none时就终止，实现上就是pre.next和pre.next.next 不为none

        dummy = ListNode(next=head)
        pre = dummy

        while pre.next and pre.next.next:

            cur = pre.next
            ne = pre.next.next

            cur.next = ne.next
            ne.next = cur
            pre.next = ne

            pre = pre.next.next
        
        return dummy.next