More Problems

• Write a function to swap the first and last nodes of a doubly linked list.
• How do you delete the node before a given node in a doubly linked list?
• Implement a function to insert a node at the k-th position in a sorted linked list.
• Write a function to check if a doubly linked list has an even number of nodes.
• How do you reverse the first n nodes of a circular singly linked list?
• Implement a function to find the length of the longest sorted subsequence in a linked list.
• Write a function to find the second smallest element in a doubly linked list.
• How do you delete the k-th node from the start of a doubly linked list?