2 移除链表元素
Leetcode203 设置虚拟头节点 dummyHead
3 设计链表
Leetcode707 ListNode类 虚拟头节点 add delete
4 翻转链表
Leetcode206 设3个节点 pre cur temp 一个一个换next
5 两两交换链表中的节点
Leetcode24 设4个节点 交换的node1 node2 prev cur 模拟
6 删除链表的倒数第n个节点
Leetocde19 快慢指针 fast先走n步
7 链表相交
面试题02.07. 链表相交 两个链表指针都往后走 p1 走len1+len2 p2走len2+len1 走一圈一定能重合
8 环形链表
Leetcode142 快慢指针 两指针重合之后 其中一个回到head 再重合