Linked List Study Guide ======================= :::warning [< Return to Home Page](https://hackmd.io/@siansiansu/HknJJm0W0) ::: Basic Operations ---------------- ### Traversal and Modification - 🟨 [82\. Remove Duplicates from Sorted List II](https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/) \[[Solution](https://hackmd.io/@siansiansu/H1m6czNrR)\] - 🟩 [83\. Remove Duplicates from Sorted List](https://leetcode.com/problems/remove-duplicates-from-sorted-list/) \[[Solution](https://hackmd.io/@siansiansu/S1RuIzNH0)\] - 🟨 [725\. Split Linked List in Parts](https://leetcode.com/problems/split-linked-list-in-parts/) [[Solution](https://hackmd.io/@siansiansu/rkTlO0c2A)] - 🟨 [2058\. Find the Minimum and Maximum Number of Nodes Between Critical Points](https://leetcode.com/problems/find-the-minimum-and-maximum-number-of-nodes-between-critical-points/) \[[Solution](https://hackmd.io/@siansiansu/HkE8RsHPR)\] - 🟨 [3217\. Delete Nodes From Linked List Present in Array](https://leetcode.com/problems/delete-nodes-from-linked-list-present-in-array/) \[[Solution](https://hackmd.io/@siansiansu/HJ3XrJWdA)\] ### Reversal Operations - 🟩 [206\. Reverse Linked List](https://leetcode.com/problems/reverse-linked-list/) \[[Solution](https://hackmd.io/@siansiansu/BJ0KwsDGA)\] - 🟨 [92\. Reverse Linked List II](https://leetcode.com/problems/reverse-linked-list-ii/) \[[Solution](https://hackmd.io/@siansiansu/Hyv5sXONC)\] - 🟥 [25\. Reverse Nodes in k-Group](https://leetcode.com/problems/reverse-nodes-in-k-group/) \[[Solution](https://hackmd.io/@siansiansu/rkuHeL3DR)\] ### Node Operations - 🟨 [24\. Swap Nodes in Pairs](https://leetcode.com/problems/swap-nodes-in-pairs/) \[[Solution](https://hackmd.io/@siansiansu/B1jqx-b7R)\] - 🟨 [86\. Partition List](https://leetcode.com/problems/partition-list/) \[[Solution](https://hackmd.io/@siansiansu/Hy-4XXdNC)\] - 🟨 [328\. Odd Even Linked List](https://leetcode.com/problems/odd-even-linked-list/) - 🟨 [2807. Insert Greatest Common Divisors in Linked List](https://leetcode.com/problems/insert-greatest-common-divisors-in-linked-list/description) [[Solution](https://hackmd.io/@siansiansu/B1uv0Q630)] Two-Pointer Technique --------------------- ### Fast and Slow Pointers - 🟩 [876\. Middle of the Linked List](https://leetcode.com/problems/middle-of-the-linked-list/) \[[Solution](https://hackmd.io/@siansiansu/HkiwM0PfC)\] - 🟩 [234\. Palindrome Linked List](https://leetcode.com/problems/palindrome-linked-list/) \[[Solution](https://hackmd.io/@siansiansu/HyiTf3OzR)\] - 🟨 [143\. Reorder List](https://leetcode.com/problems/reorder-list/) \[[Solution](https://hackmd.io/@siansiansu/By5sfN_VR)\] ### Cycle Detection - 🟩 [141\. Linked List Cycle](https://leetcode.com/problems/linked-list-cycle/) \[[Solution](https://hackmd.io/@siansiansu/SJKkuDDGC)\] ### Other Two-Pointer Applications - 🟨 [19\. Remove Nth Node From End of List](https://leetcode.com/problems/remove-nth-node-from-end-of-list/) \[[Solution](https://hackmd.io/@siansiansu/SkqVKgPEC)\] - 🟨 [61\. Rotate List](https://leetcode.com/problems/rotate-list/) \[[Solution](https://hackmd.io/@siansiansu/SyotobD40)\] Advanced Operations ------------------- ### Merging and Arithmetic - 🟩 [21\. Merge Two Sorted Lists](https://leetcode.com/problems/merge-two-sorted-lists/) \[[Solution](https://hackmd.io/@siansiansu/SkJ7AGvf0)\] - 🟨 [2\. Add Two Numbers](https://leetcode.com/problems/add-two-numbers/) \[[Solution](https://hackmd.io/@siansiansu/SJuluODm0)\] ### Deep Copy - 🟨 [138\. Copy List with Random Pointer](https://leetcode.com/problems/copy-list-with-random-pointer/) \[[Solution](https://hackmd.io/@siansiansu/BJNF3E840)\] Special Structures ------------------ ### Doubly Linked List - 🟨 [146\. LRU Cache](https://leetcode.com/problems/lru-cache/) \[[Solution](https://hackmd.io/@siansiansu/Hy7hAdw40)\] Problem Difficulty Legend ------------------------- - 🟩 Easy - 🟨 Medium - 🟧 Medium-Hard - 🟥 Hard - ⬛ Very Hard Additional Resources -------------------- - [Linked List Data Structure (Video)](https://www.youtube.com/watch?v=njTh_OwMljA) - [Linked List Implementation in Python](https://realpython.com/linked-lists-python/) - [Linked List vs Array Performance Analysis](https://www.geeksforgeeks.org/linked-list-vs-array/)