More Problems

• How do you delete all duplicate nodes from a doubly linked list without using extra space?
• Implement a function to split a sorted doubly linked list into two sorted singly linked lists.
• Write a function to rearrange nodes in a singly linked list such that all positive numbers appear before negative numbers.
• How do you reverse a singly linked list in place using recursion?
• Implement a function to delete all nodes from a singly linked list that are greater than the sum of the next two nodes.
• Write a function to rotate a circular doubly linked list left by k positions.
• How do you detect the length of the loop in a circular singly linked list using Floyd’s cycle detection?
• Implement a function to reverse the second half of a doubly linked list.