24. 两两交换链表中的节点
题目链接/文章讲解/视频讲解: 代码随想录
19.删除链表的倒数第N个节点
题目链接/文章讲解/视频讲解:代码随想录
这两道题因为考研时有学过,所以思路都记得,也都写出来了,不过在一开始写24题时写反了交换两个结点的顺序,通过画图又反应了过来,感觉还是得多练。
面试题 02.07. 链表相交
题目链接/文章讲解:代码随想录
这道题一开始没有理解明白题意,以为时求两个链表的公共部分,所以犯迷糊了,看了文章讲解后明白了题意,能够按照自己的理解写出来并通过。(还是得好好看题吖!)
142.环形链表II
题目链接/文章讲解/视频讲解:代码随想录
这道题个人感觉有些难度,我没能想到找环入口的思路,所以去看了视频,一开始没有注意到为什么会slow最多转一圈,后来多看了几遍文章讲解然后又自己画图去试明白了,不过代码我还是看过卡哥的代码之后才写的,明天休息自己多写几遍。
今天的这几道题感觉还是需要活用双指针,对于处理链表的这种题型双指针还是非常好用的,虽然前面两道题能够写出来,但是感觉我还是得提前想好每个步骤的思路,以防某个步骤顺序颠倒最后失败,同时学习到了环形链表的解题思路,做题最重要的还是得把题看明白呀!