js 实现链表 , 并判断链表是否循环 ,循环的长度,循环开始的点

不为霜停

已于 2022-05-20 13:12:04 修改

阅读量4.9k

点赞数 1

分类专栏：算法文章标签：算法 leetcode 职场和发展

于 2022-04-01 20:54:33 首次发布

本文链接：https://blog.csdn.net/mushroomLNL/article/details/123907119

版权

本文介绍了如何使用JavaScript实现链表，判断链表是否循环，计算循环长度和循环起点。同时讲解了链表中节点每k个一组翻转的算法，通过遍历、截取和翻转节点来完成操作，要求空间复杂度O(1)，时间复杂度O(n)。

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

js 实现链表 , 并判断链表是否循环 ,循环的长度,循环开始的点,链表中的节点每k个一组翻转

一 . js实现链表

//用js来实现一个链表

//构造节点
class Node {
   
    constructor(data) {
   
        this.data = data
        this.next = null
    }
}

//创建链表
class LinkedPropotype {
   
    constructor() {
   
        this.head = null
    }
    //构造节点
    create(data) {
   
        let node = new Node(data)
        if (this.head == null) {
   
            this.head = node
        } else {
   
            let current = this.head
            while (current.next) {
   
                current = current.next
            }
            current.next = node
        }
    }

    //删除节点
    deletenode(index) {
   
        let p = this.head
        let k = p
        let len = 0
        while (p) {
   
            k = p
            p = p.next
            len++
        }
        if (index < 0 || index > len) {
   
            console.log('删除超出范围');
            return;
        }

        let q = this.head
        let l = q
        //删除头节点
        if (index == 0) {
   
            this.head = this.head.next
            return q.data
        }
        //删除中间节点
        else if (index < len) {
   
            while (index) {
   
                l = q
                q = q.next
                index--
            }
            let deletenum = q.data
            l.next = q.next
            return deletenum
        }
        //删除尾节点
        else {
   
            k.next = null
            return p
        }
    }

    //查找节点
    searchnode(index){
   
        let p = this.head
        let k = p
        let len = 0
        while (p) {
   
            k = p
            p = p.next
            len++
        }
        if (index < 0 || index > len) {
   
            console.log('查找超出范围');
            return;
        }
        p = this.head
        while(index){
   
            index--
            p = p.next
        }
        return p
    }

    //修改节点
    editnode(index,data){
   
        let p = this.head
        let k = p
        let len = 0
        while (p