Tag: linked-list

Interview Questions

• Measure the length of a linked list's cycle
• Find the middle of a linked list in one pass
• Detect a cycle in a linked list
• Design an LRU cache
• Merge k sorted linked lists
• Merge two sorted lists into a duplicate-free union
• Intersection of two sorted linked lists
• Merge two sorted linked lists
• Return a random node's value from a linked list you can only read once
• Reverse only a sublist of a linked list
• Swap every two adjacent nodes
• Is a linked list a palindrome, in constant space?
• Reverse a linked list in groups of k
• Reverse a singly linked list