24. 两两交换链表中的节点
用了两个变量储存节点,设置了一个虚拟头节点
19.删除链表的倒数第N个节点
当快慢指针相距大于n的时候,慢指针才会移动
面试题 02.07. 链表相交
在类函数中定一个一个函数,减少代码重复
无法判断a还是b是长链表,则进行判断,使a一只为长链表,统一操作
for循环用于指针提前移动,快慢指针类型的题可以考虑使用
交点是两个节点相等,不是两个节点的下一个节点相等
142.环形链表II
快指针走两格,慢指针走一格,如果有环必定相遇,此时相遇点和起点到环入口的距离相等