Linked List

Outline

  1. Introduce Dummy Node in Linked List
  2. Basic skills in Linked List you shoud know
  3. Fast Slow Pointers

Dummy Node

Scenario: When the head is not determinated

  1. Remove Duplicates from Sorted List II
  2. Reverse Linked List II
  3. Merge Two Sorted Lists
  4. Partition List ...

Basic Skills

  1. Insert a Node in Sorted List
  2. Remove a Node from Linked List
  3. Reverse a Linked List
  4. Merge Two Linked Lists
  5. Find the Middle of a Linked List

Fast Slow Pointers

  1. Find the Middle of Linked List
  2. Remove Nth Node From End of List
  3. Linked List Cycle I, II ...