24. 两两交换链表中的节点
思路:每次对两个节点操作,两个两个一互换
总结:循环的种植条件
节点指针互换的顺序(用临时变量来保存)
19.删除链表的倒数第N个节点
思路:快慢指针
总结:我是用fast.next = null 来当的结束条件;
应该可以先走n+1步来直接改变
160.链表相交
思路:两边互相走,相等的点就是相交
总结:不想交的情况也可以概括:最后想交的是null
1. 先计算两个链表的长度
2. 移动指向长链表的指针,使两个指针对齐,末尾位置对齐 (然后让curA移动到,和curB 末尾对齐的位置)
142.环形链表II
思路:快慢指针找环,数学公式推导怎么获得交点