链表

const ll = new LinkList();
ll.append('father')
.append('me')
.append('son')

ll.appendAt(1, 'mother');

console.log(ll.get(3)); // son
console.log(ll.indexOf('son')); // 3
ll.delete(0);
console.log(ll.indexOf('me')); // 1
ll.updateAt(0, 'daughter');
console.log(ll.indexOf('daughter')); // 0
 
        复制成功
    

class Node {
    constructor(value) {
        this.value = value;
        this.next = null;
    }
}
class LinkList {
    head = null;
    length = 0;
    initNode(item) {
        return item instanceof Node ? item : new Node(item);
    }
    append(item) {
        item = this.initNode(item);
        let cNode = this.head;
        if (cNode == null) {
            this.head = item;
            this.length += 1;
            return this;
        }
        while (cNode.next != null) {
            cNode = cNode.next;
        }
        cNode.next = item;
        this.length += 1;
        return this;
    }
    appendAt(index, item) {
        item = this.initNode(item);
        let cNode = this.head;
        let cIndex = 0;
        if (cNode === null || index === 0) {
            this.length++;
            item.next = this.head;
            this.head = item;
            return;
        }
        while (cNode.next != null && cIndex != index - 1) {
            cNode = cNode.next;
            cIndex++;
        }
        item.next = cNode.next;
        cNode.next = item;
        this.length++;
        return;
    }
    delete(index) {
        if (index >= this.length) {
            return;
        }
        if (index === 0) {
            this.head = this.head.next;
            return;
        }
        let cNode = this.head;
        for(let cIndex = 0; cIndex < index - 1; cIndex++) {
            cNode = cNode.next;
        }
        cNode.next = cNode.next.next;
        this.length--;
        return;
    }
    updateAt(index, item) {
        item = this.initNode(item);
        if (index > this.length - 1) {
            return;
        }
        if(index === 0) {
            item.next = this.head;
            this.head = item;
            return;
        }
        let cNode = this.head;
        for(let i = 0; i < index - 1; i++) {
            cNode = cNode.next;
        }
        item.next = cNode.next.next;
        cNode.next = item;
        return;
    }
    get(index) {
        if(this.length <= index) {
            return;
        }
        if(index === 0) {
            return this.head;
        }
        let cNode = this.head;
        for(let i = 0; i < index; i++) {
            cNode = cNode.next;
        }
        return cNode;
    }
    indexOf(item) {
        item = this.initNode(item);
        const val = item.value;
        let cNode = this.head;
        let index = 0;
        while (cNode.value != val && cNode.next) {
            cNode = cNode.next;
            index++;
        }
        return cNode .value === val ? index : -1;
    }
}
 
        复制成功
    

const dbll = new DBLinkList();
dbll.append('张三')
.append('李四')
.append('王五')

console.log(dbll.get(2)); // 王五
 
        复制成功
    

class Node {
    constructor(value) {
        this.val = value;
        this.next = null;
        this.pre = null;
    }
}
class DBLinkList {
    head = null;
    tail = null;
    length = 0;
    initNode(item) {
        return item instanceof Node ? item : new Node(item);
    }
    append(item) {
        item = this.initNode(item);
        let cNode = this.head;
        if (cNode == null) {
            this.head = item;
            this.tail = item;
            this.length++;
            return this;
        }
        while (cNode.next) {
            cNode = cNode.next;
        }
        cNode.next = item;
        item.pre = cNode;
        this.tail = item;
        this.length++;
        return this;
    }
    get(index) {
        if (index >= this.length) {
            return;
        }
        if (index > this.length / 2) {
            let cNode = this.tail;
            for (let i = 0; i < this.length - index - 1; i++) {
                cNode = cNode.pre;
            }
            return cNode;
        } else {
            let cNode = this.head;
            for (let i = 0; i < index; i++) {
                cNode = cNode.pre;
            }
            return cNode;
        }
    }
}
 
        复制成功
    

var reverseList =  function(head) {
    let prev = null;
    while (head) {
        let next = head.next;
        head.next = prev;
        prev = head;
        head = next;
    }
    return prev;
};
 
        复制成功
    

const head = [1,2,3,3,4,4,5]
console.log(deleteDuplicates(head));
// 输出：[1,2,5]
 
        复制成功
    

var deleteDuplicates = function(head) {
    if (!head?.next) return head;
    let next = head.next;
    if (head.val === next.val) {
        while (head.val === next?.val) {
            next = next?.next
        }
        head = deleteDuplicates(next);
    } else {
        head.next = deleteDuplicates(next);
    }
    return head;
};
 
        复制成功
    

var detectCycle = function(head) {
    // 链表环找入口
    if (!head?.next) return null;
    let slow = head;
    let fast = head;
    while (fast !== null && fast.next !== null) {
        fast = fast.next.next;
        slow = slow.next;
        if (fast === slow) {
            // 出现环，计算得环外长度为 （环 - slow走完环长） + 环长的整数倍
            fast = head;
            while (fast !== slow) {
                fast = fast.next;
                slow = slow.next;
            }
            return fast;
        }
    }
    return null;
};
 
        复制成功
    

const head = [1,2,3,4,5], left = 2, right = 4
console.log(reverseBetween(head, left, right));
// 输出：[1,4,3,2,5]
 
        复制成功
    

var reverseBetween = function(head, left, right) {
    if (right - left < 1) return head;
    const newHead = new ListNode(null, head);
    let len = right - left + 1;

    let pre = newHead;
    while (left-- - 1) pre = pre.next;
    let temp = pre;
    let c = temp.next;
    const tempEnd = c;
    while (len-- && c) {
        const next = c.next;
        c.next = temp;
        temp = c;
        c = next;
    }
    pre.next = temp;
    tempEnd.next = c;
    return newHead.next;
};
 
        复制成功