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

(真的很忙,所以博客记录得非常粗糙,见谅)

文章链接: https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

自己看到题目的第一想法:一开始看到两两交换节点的时候以为可以用前一天的那个reverse Linked List来解决, 结果发现不太一样并且那样不是很方便;删除链表的第n个节点的时候看到提示需要用双指针,但是一直没想清楚slow的指针应该什么时候开始走;链表相交和最小公共祖先有异曲同工之妙,所以不难;最后一个完全不会捏。

看完代码随想录之后的想法:两两相交的写得非常好,突然就明白很多了;删除第n个节点让我觉得双指针真的很聪明,我也更加应该把双指针吃透;然后链表相交我觉得自己的方法更简单,然后说实话也没太看懂随想录的想法,我感觉太复杂了,为什么需要算出两个链表的长度呢,直接用hashset简单很多;然后环形链表,我看懂了如何判断有没有环,但是还没看懂怎么找到环的起始点………………

自己实现过程中遇到哪些困难:困难有很多,比如有的时候思路想明白了之后implement起来有点困难,然后要不就是像那个环的我压根就想不到。

今日收获,记录一下自己的学习时长:收获了对链表更多地理解,以及双指针的理解,然后还有那个快慢指针判定环的理解,学习时长6小时

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

推荐阅读更多精彩内容