Top 50 Problems on Linked List Data Structure asked in SDE Interviews
Last Updated :
20 Feb, 2025
Improve
A Linked List is a linear data structure that looks like a chain of nodes, where each node is a different element. Unlike Arrays, Linked List elements are not stored at a contiguous location. Here is the collection of the Top 50 list of frequently asked interview questions on Linked Lists. Problems in this Article are divided into three Levels so that readers can practice according to the difficulty level step by step.
To learn more about Linked List, please refer to the Tutorial on Linked List.
Linked List Interview Questions
Easy Problems
- Print the Middle of a given linked list
- Reverse a Linked List
- Reverse a Doubly Linked List
- Rotate a linked list
- Nth node from end of linked list
- Delete last occurrence of an item from linked list
- Delete middle of linked list
- Remove duplicate elements from sorted linked list
- Detect Loop in linked list
- Delete N nodes after M nodes of a linked list
- Merge a linked list into another linked list at alternate positions
- Circular Linked List Traversal
- Deletion from a Circular Linked List
- Delete without head pointer
- Implement Queue using Linked List
- Implement a stack using singly linked list
- Remove every k-th node of the linked list
- Pairwise swap of a Linked list
- Occurrence of an integer in a Linked List
- Given a Linked list of 0s, 1s and 2s, sort it
- Deletion in Linked List
Medium Problems
- Convert singly linked list into circular linked list
- Reverse a linked list in groups of given size
- Merge two sorted linked lists
- Remove loop in Linked List
- Function to check if a singly linked list is palindrome
- Remove all occurrences of one Linked list in another Linked list
- Intersection point in Y shaped Linked lists
- Intersection of two Sorted Linked Lists
- Split a Circular Linked List into two halves
- Find pairs with given sum in doubly linked list
- Remove duplicates from an unsorted doubly linked list
- Intersection point of two Linked Lists
- Add two numbers represented by Linked lists
- Multiply two numbers represented by Linked Lists
- Swap Kth node from beginning with Kth node from end in a Linked List
- Sort a k sorted doubly linked list
- Rotate Doubly linked list by N nodes
- Convert a Binary Tree into Doubly Linked List in spiral fashion
- Convert a given Binary Tree to Doubly Linked List
- Construct a linked list from 2D matrix
- Reverse a doubly linked list in groups of given size
Hard Problems
- Reverse a sublist of linked list
- Rearrange a given linked list in-place
- Reverse Alternate K Nodes in a Singly Linked List
- Reverse a Linked List in groups of given size
- Merge k Sorted Linked Lists
- Flattening a Linked List
- Partition a linked list around a given value
- Clone a linked list with random pointers
Some other important Tutorials
- DSA Tutorial
- System Design Tutorial
- Software Development Roadmap
- Roadmap to become a Product Manager
- Learn SAP
- Learn SEO
