Merge K Sorted Linked List | Linked List Problem | LeetCode 23

4 years ago Lalit Bhagtani 0

Problem Statement You have given K number of sorted linked lists. Write a program to merge the given linked lists. The return linked list should be made by splicing together the nodes of the given K linked lists. Example  Input :- first = , second = , Read More

Merge Two Sorted Linked List | Linked List Problem | LeetCode 21

4 years ago Lalit Bhagtani 0

Problem Statement You have given two sorted linked lists. Write a program to merge the given list. The return linked list should be made by splicing together the nodes of the given two lists. Example  Input :- first = , second = Output :- Read More

Swap Nodes in Pairs of Linked List | Linked List Problem | LeetCode 24

4 years ago Lalit Bhagtani 0

Problem Statement You have given a singly linked list, swap every two adjacent nodes and return the new head of the linked list. Example  Input :- head = Output :- Input :- head = Output :- Read More

Palindrome Linked List | Linked List Problem | LeetCode 234

4 years ago Lalit Bhagtani 0

Problem Statement You have given a singly linked list. Write a program to find if it is a palindrome. Example  Input :- head = Output :- true Input :- head = Output :- false Solution This problem can be solved in four steps Read More

Partition a Linked List | Linked List Problem | LeetCode 86

4 years ago Lalit Bhagtani 0

Problem Statement You have given a singly linked list and an integer value X. Partition the given linked list in such a way that all nodes whose value is less than X come before the nodes whose values are greater than or equal to X. Example  Input :- head = Read More

Reorder a Linked List | Linked List Problem | LeetCode 143

4 years ago Lalit Bhagtani 0

Problem Statement You have given a singly linked list :- List = L0 –> L1 –> L2 –> L3 –> L4 … –> Ln-1 –> Ln Reorder the given linked list to :- List = L0 –> Ln –> L1 –> Ln-1 –> L2 –> Ln-1 …. Example  Input :- head = Read More

Rotate a Linked List | Linked List Problem | LeetCode 61

4 years ago Lalit Bhagtani 0

Problem Statement You have given a singly linked list and an integer k, rotate the linked list to the right by k places. Example  Input :- head = , k = 2 Output :- Input :- head = , k = 4 Output :- Read More

Flatten a Multilevel Doubly Linked List | LeetCode 430

4 years ago Lalit Bhagtani 1

Problem Statement You have given a doubly linked list which in addition to the next and previous pointers, it also has a child pointer, which may or may not point to a separate doubly linked list. These child lists may have one or more children of their own, and so on, to produce a multilevel Read More

Reverse a Linked List | Linked List Problem

4 years ago Lalit Bhagtani 0

Problem Statement You have given a singly linked list, write a program to reverse the linked list. Try to do it in-place by changing links between the nodes. Example  Input :- head = Output :- Input :- head = Read More

Remove Cycle from Linked List | Linked List Problem

4 years ago Lalit Bhagtani 0

Problem Statement You have given a singly linked list if a linked list contains a cycle, then remove the cycle and return the same linked list. If there is no cycle, then return the same linked list. Note :- Cycle in the given linked list is represented by an integer position, which represents the position Read More