[LeetCode 总结帖]: 链表专题

链表在笔试面试中都是出镜率极高的一种数据结构。

由于链表具有结构简单，代码量较少，变化多，可以较为全面的考察应聘者的逻辑思考能力以及应变能力的特点，而备受面试官青睐。

在本节中，我将Leetcode中链表相关的题目即解决思路列举一下，希望对大家有所帮助。

 

按照LeetCode添加题目的时间可以看到链表相关的题目有16道,按照类型简单分分类：

1. 链表翻转

Rotate List：Rotate List

Reverse Linked List II：Reverse Linked List II

2. 链表合并

Merge Two Sorted Lists

Merge k Sorted Lists

3. 链表节点删除

Remove Nth Node From End of List

Remove Duplicates from Sorted List

Remove Duplicates from Sorted List II

2. 链表排序

Sort List:

Insertion List:

Partition List:

3. 环：

Linked List Cycle:

Linked List Cycle II:

3. 链表 vs BST

Flatten Binary Tree to Linked List
Convert Sorted List to Binary Search Tree