第三天打卡——链表

203.移除链表元素

刚接触，对链表的实现不是很熟，但是思路还是比较清晰的，重点就是虚拟头节点的设置。

707.设计链表、

设计链表实体类，初始化以及基础的增删改查。分别设计了单链表和双链表两种

206.翻转链表

只需要改变指针的方向，不用新建一个链表

需要用到三个指针，一个指向当前结点，一个指向前一个结点，一个临时结点（交换位置时存放结点）

---

24.两两交换链表中的节点 

重点在于三个步骤。

在实现过程中存在以下两个问题：

1、忽略了步骤一

2、对虚拟头节点不熟悉，函数返回值不知道是什么。

---

19.删除链表的倒数第N个节点

这里有个很清楚的点，记住就能解题。始终保持着双指针之间的固定距离。

 设置虚拟头结点，first向前移动n次后，双指针同时移动，知道first指向最后一个结点。

出现的问题：

1、while循环结束条件错误。first指向最后一个结点时跳出循环，first.next != null

2、pre.next = pre.next.next;

不能是first，first指针只负责固定距离，把控到最后一个结点。first不一定就刚好是pre的next的next，只是在n=2时，刚好是。

---

面试题 02.07. 链表相交 

这道题，leetcode上题解更多的是遍历两遍两个list，找共同结点，逻辑比较绕。这里只记代码随想录的题解。

tips：链表相交中相交的结点不单单是值相等，是指针相等。

可以看到，若有相交结点，两个链表是尾部对齐的。脑子中要有清晰的以下图解，思路很清晰

 对齐尾部，从同一起始点开始遍历，找相交点。

---

142.环形链表II

 第一步：判断是否有环，有环则返回相遇结点，无环返回null

fast指针每次走两个节点，slow走一个节点，有环的话，一定会在环内相遇。

第二步：确定有环后，找出入环的第一个结点

tips：如果有环，slow只遍历不到一圈，就会遇到相遇结点。fast可能会遍历好多圈。

index1指针从头结点出发，index2指针从相遇结点出发。两个指针相遇结点就是入环第一个结点。

出现的问题：

判断是否有环的循环结束条件：必须是这个，其他的提交时都会报错。原因还未仔细查找