More Problems

• Write a function to detect and remove a loop in a circular doubly linked list using Floyd’s cycle detection algorithm.
• How do you merge two unsorted doubly linked lists into one sorted linked list without using extra memory?
• Implement a function to rotate a singly linked list left by k positions without recursion.
• Write a function to rearrange nodes in a doubly linked list such that nodes with negative values appear before positive values.
• How do you reverse every second node in a circular singly linked list using recursion?
• Implement a function to merge two sorted singly linked lists, alternating nodes from each list.
• Write a function to reverse the first n nodes in a circular singly linked list without recursion.
• How do you split a singly linked list into two separate linked lists based on whether the node values are divisible by a given number?