语言:python
一 Leetcode 24 两两交换链表中的节点
我的想法的基本框架:
我学习的文章:代码随想录24
我学习的视频:算法公开课24
版本一:
版本二(递归版本):
二 Leetcode 19 删除链表的倒数第N个节点
我的想法:
又学习了文章:代码随想录19
使用快慢指针的方法
三 Leetcode 面试题 02.07. 链表相交
题目链接:Leetcode 面试题 02.07. 链表相交(Leetcode160)
学习的文章:代码随想录链表相交
得到思路:先把两个链表末尾对其,长链表的指针向后移动,直到后面的节点数和短链表总节点数相等,看看指向的两个节点是不是同一个节点,如果不是,一个一个节点向右比较,直到找到同一个节点。
注意:相同的节点而不是值相等的节点
我根据上述思路写出的代码:
四 Leetcode 142 环形链表2
题目链接:Leetcode 142 环形链表2
学习的文章:代码随想录142
学习的视频:算法公开课142(建议看这个视频,真的看了就懂了)
学习视频后回想思路写下代码:
五 链表部分总结
学习的文章:代码随想录链表总结