重刷链表 设计链表要重视

203. 移除链表元素

熟悉链表节点和值的表示方法

707.设计链表

好好理解，考试大概率会出现设计题

def -inint--:要想清楚需要定义类变量

注意指针的位置，必须在要操作的数的前一个

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

注意需要有虚拟头结点，把cur.next 和cur.next.nex.next都保存下来

 

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

设置快慢指针，快指针比慢指针先走N步，一定要注意结束条件，可以把N设置为极限值讨论下

​​​​​​

面试题 02.07. 链表相交

也是快慢指针，记住永远让链表B更长的方法，快指针先走（lenB-lenA）步

if lenA > lenB:

            headA, headB = headB, headA

            lenA, lenB = lenB, lenA

142.环形链表II

快指针每次走两步，慢指针每次走一步，如果有环，快慢指针会相遇

然后让慢指针回到开头，两者再次相遇的地方就是入环的地方