24两两交换链表中的节点
模拟题,需要3个指针
19删除链表的倒数第N个节点
双指针,建议设置头结点,slow指向删除节点的上一个节点,fast最后得指向null
160.链表相交
key:相交之后长度一定相等
142环形链表II(难)
慢指针进入环的第一圈,一定会和快指针相遇。因为fast相对于slow是一次移动一个节点,所以不可能跳过去。
如何找入口:x=z(看卡尔视频或者下面的截图)
模拟题,需要3个指针
双指针,建议设置头结点,slow指向删除节点的上一个节点,fast最后得指向null
key:相交之后长度一定相等
慢指针进入环的第一圈,一定会和快指针相遇。因为fast相对于slow是一次移动一个节点,所以不可能跳过去。
如何找入口:x=z(看卡尔视频或者下面的截图)