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
快指针每次走两步,慢指针每次走一步,如果有环,快慢指针会相遇
然后让慢指针回到开头,两者再次相遇的地方就是入环的地方