代码随想录算法训练营第四天|24.两两交换链表中的节点、19.删除链表的倒数第N个结点、面试题02.07.链表相交、142.环形链表2、链表总结

语言:python

一 Leetcode 24 两两交换链表中的节点

题目链接:Leetcode 24 两两交换链表中的节点

我的想法的基本框架:


我学习的文章:代码随想录24

我学习的视频:算法公开课24

版本一:


版本二(递归版本):


二 Leetcode 19 删除链表的倒数第N个节点

题目链接:Leetcode 19 删除链表的倒数第N个节点

我的想法:


又学习了文章:代码随想录19

使用快慢指针的方法


三 Leetcode 面试题 02.07. 链表相交

题目链接:Leetcode 面试题 02.07. 链表相交(Leetcode160)

学习的文章:代码随想录链表相交

得到思路:先把两个链表末尾对其,长链表的指针向后移动,直到后面的节点数和短链表总节点数相等,看看指向的两个节点是不是同一个节点,如果不是,一个一个节点向右比较,直到找到同一个节点。

注意:相同的节点而不是值相等的节点

我根据上述思路写出的代码:


四 Leetcode 142 环形链表2

题目链接:Leetcode 142 环形链表2

学习的文章:代码随想录142

学习的视频:算法公开课142(建议看这个视频,真的看了就懂了)

学习视频后回想思路写下代码:


五 链表部分总结

学习的文章:代码随想录链表总结

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容