More Problems

• Write a function to rotate a doubly linked list to the right by k positions using an iterative approach.
• How do you rearrange nodes in a singly linked list such that all odd numbers appear before even numbers?
• Implement a function to detect the first node of a loop in a singly linked list using Floyd’s cycle detection.
• Write a function to rotate a circular singly linked list to the left by k positions without using recursion.
• How do you reverse nodes between two positions m and n in a circular singly linked list using recursion?
• Implement a function to reverse every alternate node in a doubly linked list using an iterative approach.
• Write a function to merge two sorted singly linked lists into one sorted circular doubly linked list using recursion.
• How do you split a doubly linked list into two equal halves without recursion?