Reverse Alternate K Nodes Problem Statement
You are given a singly linked list of integers along with a positive integer 'K'. The task is to modify the linked list by reversing every alternate 'K' nodes of the linked list.
Explanation:
A singly linked list is a type of linked list that allows traversal in only one direction from the head to the tail node.
Input:
The input consists of multiple test cases. For each test case, the first line contains elements of the singly linked list separated by a space, ending with -1. Note -1 is not a list element.
The second line contains the positive integer 'K'.
Output:
For each test case, return the modified linked list by reversing every alternate K nodes. The output should be space-separated elements terminated by -1.
Example:
Input:
Linked list: 5 6 7 8 9 10 11 12
K: 3
Output:
7 6 5 8 9 10 12 11 -1
Explanation:
Reverse the first 'K' (3) nodes, then skip the next 'K' (3) nodes. Since only 2 nodes are left, which is less than 'K', reverse them. The resulting list is: 7 6 5 8 9 10 12 11.
- Constraints:
1 ≤ T ≤ 10
1 ≤ N ≤ 5 * 104
1 ≤ K ≤ N
-103 ≤ data ≤ 103
, withdata ≠ -1
Note: Implement the given function. Printing is handled automatically.

AnswerBot
4mo
Reverse every alternate K nodes in a singly linked list
Traverse the linked list and reverse every alternate K nodes
Handle cases where the number of nodes left is less than K
Ensure to properly link the...read more
Help your peers!
Add answer anonymously...
Nagarro Software Developer interview questions & answers
A Software Developer was asked 3mo agoQ. Design and implement a data structure for Least Recently Used (LRU) cache. It sh...read more
A Software Developer was asked 3mo agoQ. Given the root of a binary search tree, and an integer k, return the kth smalles...read more
A Software Developer was asked 5mo agoQ. What is abstraction in Java?
Popular interview questions of Software Developer
A Software Developer was asked 3mo agoQ1. Design and implement a data structure for Least Recently Used (LRU) cache. It sh...read more
A Software Developer was asked 3mo agoQ2. Given the root of a binary search tree, and an integer k, return the kth smalles...read more
A Software Developer was asked 5mo agoQ3. What is abstraction in Java?
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

