More Problems

• Implement a function to reverse the last k nodes in a singly linked list while leaving the first n nodes unchanged.
• Write a function to flatten a circular singly linked list where each node contains a pointer to a stack.
• How do you split a doubly linked list into two lists where one list contains even-positioned nodes and the other contains odd-positioned nodes?
• Implement a function to merge two sorted doubly linked lists where each node has a random pointer.
• Write a function to rotate a circular doubly linked list so that every prime-numbered node becomes the new head.
• How do you detect and remove all cycles in a doubly linked list where each node contains two forward pointers?
• Implement a function to reverse every alternate group of nodes in a circular doubly linked list without recursion.
• Write a function to flatten a multilevel circular singly linked list where nodes may have a child pointer and a sibling pointer.