快慢指针

单链表一次遍历解决问题的思路

  • 合并 2 个有序列表 ✅
  • 合并 K 个有序列表 ✅
    • 优先级队列(二叉堆)
  • 寻找链表的倒数第 k 个节点 ✅
  • 寻找链表的中点 ✅
  • 判断单链表是否包含环 ✅
  • 判断单链表是否包含环并找出环起点 🍵(差,没有想到那个意思)
  • 判断两个单链表是否相交并找出交点 ✅