More Problems

• Write a function to reverse every second node in a circular singly linked list using recursion.
• How do you merge two sorted singly linked lists where each node contains a random pointer?
• Implement a function to rotate a circular doubly linked list so that the last node becomes the head.
• Write a function to rearrange nodes in a circular singly linked list such that nodes with even values appear before odd values.
• How do you reverse every k nodes in a singly linked list without using recursion?
• Implement a function to merge two sorted circular singly linked lists into one sorted doubly linked list.
• Write a function to rotate a doubly linked list left by k positions without using extra memory.
• How do you remove all nodes from a circular singly linked list whose values are greater than the average of the list?