Review: Linked List Problems Posted on January 22, 2018April 13, 2020 by braindenny Linked List demands skills of managing pointers very well. Most problems are not that hard for you to solve. But to get bug-free, you need to think it through. Name Summary How to sort a linkedlist Leverage an array of pointers Top 5 Linkedlist Problems Num Problem Summary 1 Merge k Sorted Lists LeetCode: Merge k Sorted Lists 2 Detect cycle for a linked list LeetCode: Linked List Cycle 3 LFU cache with double linkedlist LeetCode: LFU Cache 4 Swap odd with even nodes Leetcode: Swap Nodes in Pairs Key Points: Add a dummyNode, if head node might be changed How to process current node? Make sure the pointers are in-order How to move to next node? If you have changed the original node, the next pointer might not be what you want Whether we need to maintain the previous node? Common Problems: Insert a Node in Sorted List Remove a Node from Linked List 3. Reverse a Linked List Merge Two Linked Lists Find the Middle of a Linked List The most impressive problems to me: Sort List CheatSheet: Leetcode For Code Interview CheatSheet: Common Code Problems & Follow-ups See all linkedlist problems: #linkedlist Review: Linked List ProblemsLintCode: Middle of Linked ListLintCode: Insert Node in Sorted Linked ListLintCode: Find Node in Linked ListLintCode: Count Linked List NodesLintCode: Convert Linked List to Array ListLintCode: Convert Array List to Linked ListLeetcode: Swap Nodes in PairsLeetCode: Strobogrammatic Number IIILeetcode: Split Linked List in Parts See more blog posts. Post Views: 9