More Problems

• Write a function to rearrange nodes in a circular singly linked list such that all nodes with prime values appear before nodes with composite values.
• How do you split a circular doubly linked list into two lists where one list contains nodes divisible by 5 and the other divisible by 7?
• Implement a function to rotate a circular singly linked list such that every fourth node becomes the new head, while maintaining the structure.
• Write a function to flatten a multilevel circular singly linked list where each node may have both next and sibling pointers.
• How do you merge k unsorted circular singly linked lists into one sorted circular doubly linked list using merge sort?
• Implement a function to reverse the second half of a circular singly linked list while keeping the structure of the first half intact.
• Write a function to split a singly linked list into two lists where one contains nodes with prime-numbered positions and the other with composite-numbered positions.
• How do you detect and merge two sorted circular doubly linked lists where one list contains cycles and the other does not?