More Problems

• How do you rearrange nodes in a doubly linked list so that all odd nodes appear before even nodes?
• Implement a function to flatten a multilevel doubly linked list where each node may have multiple children.
• Write a function to find the first and last occurrence of a given value in a doubly linked list.
• How do you remove the nth node from the end of a circular singly linked list in one pass?
• Implement a function to split a circular singly linked list into k parts with approximately equal lengths.
• Write a function to merge two unsorted circular singly linked lists into one sorted list without duplicates.
• How do you reverse nodes in a doubly linked list in groups of k nodes without recursion?
• Implement a function to rotate a singly linked list in such a way that the last node becomes the head.