# Tag Archives: doubly linked list

A Doubly Linked List (DLL) contains an extra pointer, typically called the previous pointer, together with the next pointer and data which are there in… Read More
Given a Doubly linked list containing N nodes, the task is to remove all the nodes from the list which contains elements whose digit sum… Read More
Given a 2D matrix, the task is to convert it into a doubly-linked list with four pointers that are next, previous, up, and down, each… Read More
Given a doubly linked list containing N nodes, the task is to remove all the nodes from the list which contains Fibonacci numbers.Examples:  Input: DLL… Read More
Prerequisites: Doubly Linked List Given a doubly-linked list, the task is to swap Kth node from the beginning with Kth node from the ending.Note: Please note… Read More
Given a doubly-linked list and an integer N, the task is to rotate the linked list clockwise by N nodes.Examples:   Input: N = 2   Output:  … Read More
Given K sorted doubly linked list. The task is to merge all sorted doubly linked list in single sorted doubly linked list means final list… Read More
Given a doubly linked list having exactly one of the node pointing to a random node in the list, the task is to correct this… Read More
Given a binary tree and an integer K, the task is to remove all the nodes which are multiples of K from the given binary… Read More
Prerequisite:  XOR Linked List – A Memory Efficient Doubly Linked List | Set 1 XOR Linked List – A Memory Efficient Doubly Linked List |… Read More
Introduction to Singly linked list : A singly linked list is a set of nodes where each node has two fields ‘data’ and ‘link’. The… Read More
Given a doubly linked list ‘L’ and an array ‘refArr’ of references to the nodes of the doubly linked list ‘L’. Array ‘refArr’ does not… Read More
Given a sorted doubly linked list of distinct nodes(no two nodes have the same data) and a value x. The task is to count the… Read More
Given a doubly linked list containing N nodes. The task is to find the product of all prime nodes. Example:  Input: List = 15 <=>… Read More
Given two doubly linked lists. The task is to find the total number of common nodes in both the doubly linked list. Examples:  Input :… Read More