题解 | #链表中的节点每k个一组翻转#

链表中的节点每k个一组翻转

https://www.nowcoder.com/practice/b49c3dc907814e9bbfa8437c251b028e

/*
 * function ListNode(x){
 *   this.val = x;
 *   this.next = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param head ListNode类
 * @param k int整型
 * @return ListNode类
 */
function reverseKGroup(head, k) {
    // write code here
    if (!head || !head.next || k === 1) {
        return head;
    }
    let cur = head;
    let i = 0;
    let group = [];
    let curList;
    let count = 0;
    while (cur) {
        cur = cur.next;
        count++;
    }
    if (count < k) {
        return head;
    }
    cur = head;
    while (cur) {
        let temp = cur;
        cur = cur.next;
        if (i % k === 0) {
            if (i > 0) {
                group.push(curList);
            }
            if (k * (group.length + 1) > count) {
                group.push(temp);
                break;
            } else {
                curList = temp;
                curList.next = null;
            }
        } else {
            temp.next = curList;
            curList = temp;
        }
        i++;
    }
    if (count === k) {
        return curList;
    }
    head = group[0];
    for (let j = 0; j < group.length; j++) {
        let next = group[j];
        while (next) {
            if (!next.next) {
                next.next = group[j + 1];
                next = null;
            } else {
                next = next.next;
            }
        }
    }

    return head;
}
module.exports = {
    reverseKGroup: reverseKGroup,
};

解题思路:按组分别翻转,然后重新连接

#链表翻转#
全部评论

相关推荐

仁者伍敌:牛子这些人还会点一个自动回复,boss都不带回复的
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务