More Problems

• How do you reverse every third node in a doubly linked list without using extra space?
• Implement a function to convert a circular doubly linked list into a binary search tree.
• Write a function to merge two sorted singly linked lists, alternating nodes from each list.
• How do you delete every second node from a doubly linked list where each node contains a random pointer?
• Implement a function to reverse nodes between two positions m and n in a circular singly linked list.
• Write a function to rotate a singly linked list right by k positions using an iterative approach.
• How do you detect if a circular singly linked list has a loop and return the node where the loop begins?
• Implement a function to split a doubly linked list into two sublists such that all nodes with values greater than a pivot go to one list.