链表OJ做题报告

力扣206

反转链表

链表入门题，有几种解决方法，都要了解，有助于理解链表

1. 创建多一个链表，头插法原链表
2. 原地逆置（双指针法）
3. 递归

以后要注意的：

• 转移节点的时候要记得备份，不然找不到入口，就无法进行下去了
• 循环链表进行操作时条件要注意，操作时让循环条件的参数进入下一个节点，不然会进入死循环或访问未定义地址
• 链表题最好画图来做，思路更清晰

力扣 LCR140

训练计划Ⅱ

• 快慢指针思想，这个思想在链表里面挺重要的一个思想。
• 快指针在前面探明情况，慢指针则与答案联系起来
• 这题没什么可以注意的地方，题目相对简单

力扣142

环形链表Ⅱ

• 依旧是快慢指针思想
  以后要注意的：
• 这一题是将慢指针和快指针之间的联系通过代码显示出来
• 第一步快指针在前面探明情况，两指针相遇时结束。第二步是运用两指针的联系找到答案
• 核心在于使用快慢指针时要明确两指针之间的联系