## Move all occurrences of an element to end in a linked list

Given a linked list and a key in it, the task is to move all occurrences of given key to end of linked list, keeping… Read More »

## Implementing Iterator pattern of a single Linked List

STL is one of the pillars of C++. It makes life lot easier, especially when your focus is on problem solving and you don’t want… Read More »

## Check if a doubly linked list of characters is palindrome or not

Given a doubly linked list of characters, write a function that returns true if the given doubly linked list is palindrome, else false. Recommended: Please… Read More »

## Circular Singly Linked List | Insertion

We have discussed Singly and Circular Linked List in the following post: Singly Linked List Circular Linked List Why Circular? In a singly linked list,… Read More »

Given two polynomial numbers represented by a linked list. Write a function that add these lists means add the coefficients who have same variable powers.… Read More »

## Length of longest palindrome list in a linked list using O(1) extra space

Given a linked list, find length of the longest palindrome list that exist in that linked list. Examples: Input : List = 2->3->7->3->2->12->24 Output :… Read More »

## Clone a linked list with next and random pointer in O(1) space

Given a linked list having two pointers in each node. The first one points to the next node of the list, however the other pointer… Read More »

## Check linked list with a loop is palindrome or not

Given a linked list with a loop, the task is to find whether it is palindrome or not. You are not allowed to remove the… Read More »

## Sublist Search (Search a linked list in another list)

Given two linked lists, the task is to check whether the first list is present in 2nd list or not. Input : list1 = 10->20… Read More »

## Partitioning a linked list around a given value and keeping the original order

Given a linked list and a value x, partition it such that all nodes less than x come first, then all nodes with value equal… Read More »