CCCTccc的博客

双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。定义快慢指针。

难在问题[l , r][ l, mid ]r = mid（l+r）/2 后 下取整[l , r]l = mid（l+r）/2 后 上取整关于中点mid的问题：对于mid + 1与否，是为了让区间平分这里mid是上中位数这里mid是下中位数如果取left = mid, 即[mid, right], 则mid取下中位数才能平分区间如果取right = mid, 即[left, mid], 则mid取上中位数才能平分区间。

实际上就是插入节点的操作，只是多了一个。

双指针。

有点不太准确的比喻，两数交换的思路1.定义一个cur指针，指向头节点2.定义一个pre指针，初始化为NULL3.定义一个tmp指针，存放cur->next节点将cur->next 指向pre指针。

1. 定义一个虚拟头节点dummyHead，最后返回合并后的链表；初始状态：2.对比list1 和 list2 所指向的值，数值相等所以选择将dummyHead指向list1(list2也可以),然后list1向后移动一位。3.不断对比 list1 和 list2 所指向的值，直到list1 或者 list2 指向NULL以此类推

如果有环，则fast指针和slow指针一定会相遇，因为fast移动两个节点，slow移动1一个节点，fast是以一个节点去靠近slow的，fast至少要移动一圈才能遇到slow(ps:代码随想录的动画很清晰)fast slow，从头节点出发，fast指针每次移动2个节点，slow指针每次移动1个节点，如果。要找到环的入口，可以说是找规律，转换成数学问题啦(参考代码随想录)因为要找环的入口，所以计算x，x整理后。fast指针和slow指针相遇的时候。通过判断链表是否有环的图，可以知道。