leetcode javascript版 25. k个一组翻转链表

最新推荐文章于 2024-11-22 09:22:12 发布

coder月牙

最新推荐文章于 2024-11-22 09:22:12 发布

阅读量575

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode刷题记录文章标签： leetcode 链表

本文链接：https://blog.youkuaiyun.com/forever______/article/details/85108089

leetCode刷题记录专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种链表操作的实现方法，即对链表进行K组翻转的算法。通过遍历链表并使用指针操作，实现了每K个节点一组的翻转，最后返回处理后的链表头。

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

暂时没有想到好方案，就用遍历链表写了一个。

var reverseKGroup = function(head, k) {
    var prev = null;
    var curr = head;
    var p1 = null;  
    var p2 = null;
    while(curr !== null) {
        for(var i = 0; i < k; i++) { 
            if(curr === null) {
                return head;
            }
            curr = curr.next;
        }
        p1 = (prev)? prev.next: head;
        p2 = p1.next;
        for(var i = 0; i < k - 1; i++) {
            var next = p2.next;
            p2.next = p1;
            p1 = p2;
            p2 = next;
        }
        if(!prev) {
            prev = head;
            head.next = curr;
            head = p1;
        } else {
            var tempPrev = prev.next;
            prev.next.next = curr;
            prev.next = p1;
            prev = tempPrev;
        }
    }

    return head;
};