Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it is.
You may not alter the values in the nodes, only nodes itself may be changed.
Only constant memory is allowed.
For example,
Given this linked list: 1->2->3->4->5
For k = 2, you should return: 2->1->4->3->5
For k = 3, you should return: 3->2->1->4->5
{优快云:CODE:633773}

本文介绍了一种算法,该算法将给定的链表每K个节点为一组进行翻转,并返回修改后的链表。如果节点数不是K的倍数,则剩余节点保持原样。文中还强调了不允许更改节点内的值,只能改变节点本身。
852

被折叠的 条评论
为什么被折叠?



