牛客题霸——NC50 链表中的节点每k个一组翻转（Javascript）

最新推荐文章于 2023-09-01 09:34:29 发布

程序员白特

最新推荐文章于 2023-09-01 09:34:29 发布

阅读量221

点赞数

分类专栏：数据结构和算法文章标签：链表 js

本文链接：https://blog.csdn.net/weixin_45727472/article/details/118604554

版权

数据结构和算法专栏收录该内容

161 篇文章 4 订阅

订阅专栏

该代码实现了一个功能，即给定一个链表和一个整数k，将链表中每k个节点进行一次翻转。首先判断链表长度是否足够翻转k个节点，然后通过迭代进行翻转操作，并递归处理剩余部分。这是一个涉及链表操作和递归的问题，主要考察数据结构和算法理解。

摘要由CSDN通过智能技术生成

一、题目地址

https://www.nowcoder.com/practice/b49c3dc907814e9bbfa8437c251b028e?tpId=188&&tqId=38557&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking

二、具体代码

/*
 * function ListNode(x){
 *   this.val = x;
 *   this.next = null;
 * }
 */

/**
  * 
  * @param head ListNode类 
  * @param k int整型 
  * @return ListNode类
  */
function reverseKGroup( head ,  k ) {
    //1、定义三个需要用到的指针
    let pre = null;
    let cur = head;
    let node = head;
    //2、判断链表长度是否够k个翻转
    for(let i=0; i<k; i++) {
        if(node === null) {
            return head;
        }
        node = node.next;
    }
    //3、每k个进行一次翻转
    for(let i=0; i<k; i++) {
        let tempNode = cur.next;
        cur.next = pre;
        pre = cur;
        cur = tempNode;
    }
    //4、进行下一次k个翻转
    head.next = reverseKGroup(cur, k);
    //5、返回pre指向的整个链表
    return pre;
}
module.exports = {
    reverseKGroup : reverseKGroup
};