Leetcode 链表知识点总结

喜讯～我家小狗狗大年三十躲起来生了小奶狗宝宝啦～一开始以为她被鞭炮吓跑了呢，今天早上终于出现啦～～

来看下Leetcode中Tag为Linked-List的题目

141. Linked List Cycle：判断一个链表是否存在环，Easy

142. Linked List Cycle II：求带环链表的入口结点，Medium

83. Remove Duplicates from Sorted List：从排序链表中删除重复的元素（重复元素保留一个）,Easy

82. Remove Duplicates from Sorted List II：从排序链表中删除重复的元素（重复元素一个也不留）,Medium

237. Delete Node in a Linked List：从链表中删除一个结点, Easy

203. Remove Linked List Elements：从链表中删除一个元素,Easy

206. Reverse Linked List：链表转置, Easy

92. Reverse Linked List II：从m到n的位置转置，其他位置保持不变, Medium

21. Merge Two Sorted Lists：融合两个有序链表, Easy

23. Merge k Sorted Lists：融合K个有序链表，Hard

2. Add Two Numbers：求两链表的和, Easy

445. Add Two Numbers II：要求不翻转链表，实现两链表的和，Medium

24. Swap Nodes in Pairs：两两交换链表结点, Medium

25. Reverse Nodes in k-Group：以k个结点为一组进行链表结点的交换，Hard

61. Rotate List：向右向旋转数组K次，Medium

19. Remove Nth Node From End of List：删除倒数第n个结点，Medium

725. Split Linked List in Parts：将链表拆成K个链表，每个链表之间长度差不能超过1，Medium

86. Partition List：将链表整理成小于X->大于等于X的链表形式，保持原来的相对位置不变，Medium

109. Convert Sorted List to Binary Search Tree：将链表改写成二叉平衡搜索树格式，Medium

143. Reorder List：将L1->L2->…->Ln-1-> Ln链表改写成L1->Ln->L2->Ln-1->…，Medium

234. Palindrome Linked List：判断一个链表是不是回文链表，Easy

138. Copy List with Random Pointer：拷贝带有Random指针的链表，Medium

147. Insertion Sort List：用直接插入排序将链表整理成有序链表，Medium

148. Sort List：用常量空间和O(nlogn)来将链表整理成有序链表，Medium

160. Intersection of Two Linked Lists：找出两个链表的公共结点，Medium

328. Odd Even Linked List：将链表改写成奇结点+偶结点链表，Medium

Github答案链接（Python）

Linked List Solutions