链表题型归纳

Posted 2020-10-27 wakingup

链表归纳

一、题型

1、链表反转/翻转

• 206 Reverse Linked List
• 092 Reverse Linked List II
• 061 Rotate List

2、链表划分/重排

• 086 Partition List
• 143 Reorder List

3、链表合并

• 021 Merge Two Sorted Lists
• 023 Merge K Sorted Lists

4、链表相交

• 160 Intersection of Two Linked Lists

5、环形链表

• 141 Linked List Cycle
• 142 Linked List Cycle II

6、奇偶链表

• 328 Odd Even Linked List

7、回文链表

• 160 Intersection of Two Linked Lists

8、链表去重

• 083 Remove Duplicates from Sorted List
• 082 Remove Duplicates from Sorted List II

9、链表深度拷贝

• 138 Copy List with Random Pointer

10、链表相加

• 002 Add Two Numbers
• 445 Add Two Numbers II
  
  

二、技巧

1、虚拟表头

2、快慢指针

3、巧用数学规律

4、基础操作