More Problems

• Implement a function to merge two sorted circular singly linked lists where each node has both a next and a random pointer.
• Write a function to reverse every k-th node in a circular doubly linked list without recursion, while preserving the structure of sibling pointers.
• How do you split a circular singly linked list into two lists where one contains even-positioned nodes and the other contains odd-positioned nodes?
• Implement a function to rotate a circular singly linked list such that every k-th node becomes the new head, while preserving the relative order of child pointers.
• Write a function to flatten a multilevel circular singly linked list where each node contains both next and child pointers.
• How do you detect the first common node in two multilevel circular singly linked lists where each list contains both forward and backward pointers?
• Implement a function to reverse the first half of a doubly linked list while maintaining the relative order of the second half.
• Write a function to rearrange nodes in a circular singly linked list such that all prime-numbered positions come before composite-numbered positions.