本文回顾了链表相关的四道面试题，包括节点交换、删除倒数节点、查找链表相交和环形链表II。作者通过实际操作和理解，分享了解题过程和双指针技巧的重要性。
24. 两两交换链表中的节点
题目链接/文章讲解/视频讲解： 代码随想录
19.删除链表的倒数第N个节点
题目链接/文章讲解/视频讲解：代码随想录
这两道题因为考研时有学过，所以思路都记得，也都写出来了，不过在一开始写24题时写反了交换两个结点的顺序，通过画图又反应了过来，感觉还是得多练。
面试题 02.07. 链表相交
题目链接/文章讲解：代码随想录
这道题一开始没有理解明白题意，以为时求两个链表的公共部分，所以犯迷糊了，看了文章讲解后明白了题意，能够按照自己的理解写出来并通过。（还是得好好看题吖！）
142.环形链表II
题目链接/文章讲解/视频讲解：代码随想录
这道题个人感觉有些难度，我没能想到找环入口的思路，所以去看了视频，一开始没有注意到为什么会slow最多转一圈，后来多看了几遍文章讲解然后又自己画图去试明白了，不过代码我还是看过卡哥的代码之后才写的，明天休息自己多写几遍。
今天的这几道题感觉还是需要活用双指针，对于处理链表的这种题型双指针还是非常好用的，虽然前面两道题能够写出来，但是感觉我还是得提前想好每个步骤的思路，以防某个步骤顺序颠倒最后失败，同时学习到了环形链表的解题思路，做题最重要的还是得把题看明白呀！
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
