链表解题技巧汇总

1. 虚拟头节点 虚拟头结点,也就是 dummy 节点,当需要创造一条新链表的时候,可以使用虚拟头结点简化边界情况的处理。 《leetcode:21. 合并两个有序链表》 对于这道题来说,就是需要生成一个虚拟的头节点,然后不断的比较链表 p1 的节点和链表 p2 的节点,然后将较小的节点放置到新的链表节点中。 2. 快慢指针 《141. 环形链表》 《142. 环形链表 II》… 阅读详情链表解题技巧汇总