More Problems

• Write a function to reverse every third node in a circular singly linked list using recursion without breaking the list structure.
• How do you rearrange nodes in a doubly linked list such that nodes with odd values come before nodes with even values?
• Implement a function to flatten a multilevel circular singly linked list where nodes may have both child pointers and sibling pointers.
• Write a function to rotate a doubly linked list so that nodes with prime values appear at the start of the list.
• How do you split a sorted singly linked list into two lists where one list contains even-positioned nodes and the other contains odd-positioned nodes?
• Implement a function to reverse every k-th node in a multilevel circular doubly linked list where each node has a child pointer.
• Write a function to merge two unsorted doubly linked lists into one sorted singly linked list using merge sort.
• How do you detect the first common node in two linked lists where one list contains a cycle and the other does not?