2dbi
Home/AMD/Reverse Nodes in k-Group
AAMD·DSASDE-2Onsite – Coding 2

Reverse Nodes in k-Group

Problem

Given a linked list, reverse the nodes k at a time and return the modified list; leftover tail (< k) stays as is.

Example

1->2->3->4->5, k=2 => 2->1->4->3->5

Constraints

  • 1 ≤ k ≤ n ≤ 5000

Approach

In-place reversal per group; careful pointer bookkeeping between groups.

added 6 days ago
LeadersAccount