跳到主要内容

Linked List 链表

Two pointers 解题​

两个指针指向 Linked List 节点,不再是 index

两个指针必定通向而行

  1. 一个快一个慢,距离隔开多少
  2. 两个指针移动速度

Linked List 找中间节点​

两个指针指向 Linked List 节点,不再是 index 两个指针必定同向而行

  1. 双指针一个快一个慢,距离隔开多少
  2. 两个指针移动速度,如果同速前行则初始位置不同

Linked List 找到倒数第 k 个节点​

Recursion 递归解题​

Reverse Linked List​

更多例题​

  • Delete Node In a Linked List (237) -> Done
  • Linked List Cycle (141) -> Done
  • Reverse Linked List II (92) -> Done
  • Reverse Nodes in k-Group (25) -> Done

来源​