More Problems

• Write a function to rearrange nodes in a circular singly linked list such that all odd-positioned nodes come before even-positioned nodes.
• How do you merge two sorted singly linked lists into one sorted circular doubly linked list without recursion?
• Implement a function to reverse the first half of a doubly linked list using recursion.
• Write a function to rotate a singly linked list right by k positions using an iterative approach.
• How do you split a circular doubly linked list into two equal halves without recursion?
• Write a function to rotate a circular singly linked list left by k positions using recursion.
• How do you reverse every alternate node in a circular doubly linked list using recursion?
• Implement a function to split a doubly linked list into two lists where one contains prime numbers and the other contains non-prime numbers.