第16题 reverse every K elements of a linked list

最新推荐文章于 2020-09-13 20:11:17 发布

最新推荐文章于 2020-09-13 20:11:17 发布 · 139 阅读

本博客介绍了一个算法，用于反转链表中每K个元素。通过使用递归和链表操作，实现了对链表元素的局部反转，使得在保持整体链表结构不变的情况下，实现了指定间隔内的元素反转。

Write a program to reverse every K elements of a linked list.

Example: K = 3

1->2->3->4->5->6->NULL

output: 3->2->1->6->5->4-NULL

struct node *reverse (struct node *head, int k) { struct node* current = head; struct node* next; struct node* result = NULL; int count = 0; while (current != NULL && count < k) { next = current->next; current->next = result; result = current; current = next; count++; } if(next != NULL) { head->next = reverse(next, k); } return result; }