More Problems

• Write a function to rearrange a linked list such that even and odd indexed nodes are in alternate positions.
• How do you find the k-th node from the end of a circular singly linked list in a single pass?
• Implement a function to convert a sorted singly linked list into a balanced binary search tree.
• Write a function to remove the last node from a circular doubly linked list without losing its structure.
• How do you rotate a doubly linked list left by k positions?
• Implement a function to reverse every k nodes in a circular doubly linked list using an iterative approach.
• Write a function to find the union and intersection of two singly linked lists.
• How do you rearrange a singly linked list such that all negative numbers appear before positive numbers?