(真的很忙,所以博客记录得非常粗糙,见谅)
文章链接: 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小时