双指针技巧

1、合并两个有序链表

2、链表的分解

3、合并 k 个有序链表

4、寻找单链表的倒数第 k 个节点

5、寻找单链表的中点

6、判断单链表是否包含环并找出环起点

7、判断两个单链表是否相交并找出交点

这些解法都用到了双指针技巧

LeetCode	力扣	难度
141. Linked List Cycle	141. 环形链表	🟢
142. Linked List Cycle II	142. 环形链表 II	🟠
160. Intersection of Two Linked Lists	160. 相交链表	🟢
19. Remove Nth Node From End of List	19. 删除链表的倒数第 N 个结点	🟠
21. Merge Two Sorted Lists	21. 合并两个有序链表	🟢
23. Merge k Sorted Lists	23. 合并 K 个升序链表	🔴
86. Partition List	86. 分隔链表	🟠
876. Middle of the Linked List	876. 链表的中间结点	🟢
-	剑指 Offer 22. 链表中倒数第 k 个节点	🟢
-	剑指 Offer 25. 合并两个排序的链表	🟢
-	剑指 Offer 52. 两个链表的第一个公共节点	🟢
-	剑指 Offer II 021. 删除链表的倒数第 n 个结点	🟠
-	剑指 Offer II 022. 链表中环的入口节点	🟠
-	剑指 Offer II 023. 两个链表的第一个重合节点	🟢
-	剑指 Offer II 078. 合并排序链表	🔴