【leetcode】25. Reverse Nodes in k-Groups（JAVA）

AXIMI

于 2018-10-20 10:30:17 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/83211261

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种链表操作算法，详细讲解了如何将链表每K个节点为一组进行翻转的方法。通过使用头插法和迭代的方式，实现了链表的高效翻转，同时提供了完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

提交代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
	public ListNode reverseKGroup(ListNode head, int k) {
		if (head == null || k == 1)
			return head;
		ListNode newhead = new ListNode(-1);
		newhead.next = null;
		int i, cnt = 0;

		ListNode pmark = head;
		ListNode grouphead = newhead;
		ListNode p = head;
		ListNode pnext = p.next;
		ListNode nextgrouphead = p;
		while (pmark != null) {
			for (i = 0; i < k && pmark != null; i++) {
				// pmark会移动到下一个翻转小组的第一个位置
				pmark = pmark.next;
				cnt++;
			}

			// 退出循环之后如果cnt==k则翻转小组中的结点个数有k个需要反转
			if (cnt == k) {
				for (i = 0; i < k; i++) {
				//头插法
					p.next = grouphead.next;
					grouphead.next = p;
					p = pnext;
					if (p != null)
						pnext = p.next;
				}
				grouphead = nextgrouphead;
				nextgrouphead = p;
				cnt = 0;
			} else {
				grouphead.next = p;
				return newhead.next;
			}

		}
		return newhead.next;

	}
}