博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【牛客网-名企高频面试题】NC50 链表中的节点每k个一组翻转
阅读量:358 次
发布时间:2019-03-04

本文共 565 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

解题思路

在这里插入图片描述

public class Solution {
public static ListNode reverseKGroup(ListNode head, int k) {
if(head == null || head.next == null || k < 2) return head; ListNode dummy = new ListNode(0); dummy.next = head; ListNode pre = dummy, cur = head, temp; int len = 0; while (head != null) {
len ++ ; head = head.next; } for (int i = 0; i < len / k; i ++ ) {
for (int j = 1; j < k; j ++ ) {
temp = cur.next; cur.next = temp.next; temp.next = pre.next; pre.next = temp; } pre = cur; cur = cur.next; } return dummy.next; }}

转载地址:http://gser.baihongyu.com/

你可能感兴趣的文章