反转链表，每 k 个节点反转一次，不足 k 就保持原有顺序

最新推荐文章于 2024-08-15 10:30:00 发布

原创最新推荐文章于 2024-08-15 10:30:00 发布 · 401 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #javascript #面试题

javascript 同时被 3 个专栏收录

12 篇文章

订阅专栏

面试题

7 篇文章

订阅专栏

链表

1 篇文章

订阅专栏

本文深入探讨了链表数据结构的高级操作，重点讲解如何实现链表的每K个节点进行反转的功能。通过具体示例代码，展示了链表构建、节点反转的全过程，以及反转后的链表展示。

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

// 反转链表，每 k 个节点反转一次，不足 k 就保持原有顺序
// 构建链表
function list(...val) {
    let obj = val.reverse().map((res, i) => Object.assign({}, { [i]: new Node(res) }));
    for (let item in obj) {
        if (item != 0) obj[item][item].next = obj[Number(item) - 1][Number(item) - 1]
    }
    return obj[obj.length - 1][obj.length - 1];
};
class Node {
    constructor(element) {
        this.value = element;
        this.next = null;
    }
}
// 链表反转
function reverse_linkedList(linkedList) {
    let str = '';
    let fn = function (list) {
        if (n === 1) {
            if (list.next && list.next.next) {
                let value = list.value;
                let endValue = list.next.next.value;
                list.next.next.value = value;
                list.value = endValue;
            }
        }
        str += list.value.toString() + ">"
        if (n === 3) {
            n = 0
        }
        if (list.next === null) {
            return false
        };
        n++
        fn(list.next)
        return str.substring(0, str.length - 1)
    }
    return fn.call(reverse_linkedList, linkedList, n = 1)
}

let linkedList = list(1, 2, 3, 4, 5, 6, 7, 8);

console.log("原始链表", list(1, 2, 3, 4, 5, 6, 7, 8));
reverse_linkedList(linkedList);
console.log("反转链表", linkedList);