【算法】链表每k个节点反转 (js)

牛客链接:https://www.nowcoder.com/practice/b49c3dc907814e9bbfa8437c251b028e?tpId=196&&tqId=37080&rp=1&ru=/ta/job-code-total&qru=/ta/job-code-total/question-ranking

本人题解:

有点绕,好好理解

js 复制代码
/*
 * function ListNode(x){
 *   this.val = x;
 *   this.next = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @param k int整型 
 * @return ListNode类
 */
// 解法,把当前子链表的头节点(反转后为尾节点),指向下一反转后的子链表的头节点
// 比如第一次翻转后 3->2->1->null  head是1->null,我们要把1指向下一翻转后子链表的头结点
function reverseKGroup( head ,  k ) {
    // write code here
    let tail = head;
    // 找到尾部用来作为下一子链表的头部
    for(let i=0;i<k;i++){
        // 不足k个则原样返回
        if(tail===null) return head;
        tail =  tail.next;
    }
    let pre = null;
    let cur = head;
    // 反转子链表
    for(let i=0;i<k;i++){
        const temp = cur.next;
        cur.next = pre;
        pre = cur;
        cur = temp;
    }
    // 利用递归不断反转链接链表,将反转后子链表的尾节点链接到下一翻转链表的头结点
    // 此处递归过程会开辟一个新的空间和变量
    head.next = reverseKGroup(tail,k);
    // 返回第一次反转子链表的头结点(整个链表的头结点)
    return pre;

}
module.exports = {
    reverseKGroup : reverseKGroup
};
相关推荐
罗西的思考12 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考12 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康14 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
kyriewen14 小时前
编辑弹窗点了取消,列表里的数据怎么还是变了?
前端·javascript·人工智能
code2cat17 小时前
【随笔】MCP长任务:查询已经返回,为什么任务还没有完成
javascript·人工智能·后端·mcp
FRing0317 小时前
vue2干货总结11(短信验证、登录功能、统一处理错误(响应拦截器)、将token信息存入vuex、vuex持久化处理)
开发语言·前端·javascript·vue.js·vue2
泯泷17 小时前
改一个字,整段都红了?——中文内容差异对比的算法与协议设计
前端·javascript·typescript
afumu17 小时前
免费 API 满地都是,为什么还有人做「让网页 AI 干活」这种东西
javascript·chrome·浏览器
云起SAAS17 小时前
本地生活同城多商户商城系统源码源码 合伙人分红加区域代理加排队返现
前端·javascript·后端
鹿鹿鹿鹿isNotDefined18 小时前
布局更新后,canvas 重新绘制,出现了只持续一帧的闪烁?!
前端·javascript·vue.js