02_链表——解题思路

解题思路：

插入删除、虚拟头节点、双指针、快慢指针、翻转、中间节点、链表长度

 

名字	来源	思路
203 移除链表元素	力扣	虚拟头节点、移除
2 两数相加	力扣	虚拟头节点、进位
160 相交链表	力扣
86 分隔链表	力扣	双指针
234 回文链表	力扣	中间节点_快慢指针、翻转
138  复制带随机指针的链表	力扣	哈希

 

Tips:

1一般得先定义头节点、尾节点，

ListNode dummyHead = new ListNode();

ListNode last = dummyHead;//last指向dummyHead

像160相交链表就不需要定义last;

像2 两数相加就不需要newTail.next = null;