image.png

思路

• 这题考虑挺全面的 细节要考虑清楚, 不熟练写起来还是有点烦
• 使用虚拟头节点这种写法, 我感觉特别好, 可以统一处理链表的所有情况, 比如删除头尾节点时, 但是也要合理运行,
  就像 get(0) = dummyHead.next 才是对的
  如果没有dummy虚拟头节点 此时要get的是第0个节点, 我们就不好获取到, 获取和插入删除不一样,get就是获取当前节点, 而插入删除,获取的是 前一个节点, 所以这里要想清楚 举一个特殊的例子, 例如 获取第0个节点. 在第0个节点前插入.删除.在纸上画个图这样有助于思考

int size;
    ListNode dummyHead;
    public MyLinkedList() {

        size = 0;
        dummyHead = new ListNode(-1);
    }
    //get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。
    public int get(int index) {
        if (index < 0 || index >= size) return -1;

        ListNode cur = dummyHead.next;
        while (index -- > 0) {
            cur = cur.next;
        }

        return cur.val;
    }

   // addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。
    public void addAtHead(int val) {
        ListNode node = new ListNode(val, dummyHead.next);
        dummyHead.next = node;
        size++;
    }

    //addAtTail(val)：将值为 val 的节点追加到链表的最后一个元素。
    public void addAtTail(int val) {
        ListNode cur = dummyHead;
        while (cur.next != null) {
            cur = cur.next;
        }
        ListNode node = new ListNode(val, null);
        cur.next = node;
        size++;
    }
    //addAtIndex(index,val)：在链表中的第 index 个节点之前添加值为 val  的节点。
    //如果 index 等于链表的长度，则该节点将附加到链表的末尾。如果 index 大于链表长度，则不会插入节点。如果index小于0，则在头部插入节点。
    public void addAtIndex(int index, int val) {
        if (index > size) return;
        if (index < 0) {
            index = 0;
        }

        ListNode cur = dummyHead;
        while (index -- > 0) {
            cur = cur.next;
        }
        ListNode node = new ListNode(val, cur.next);
        cur.next = node;
        size++;

    }
   // deleteAtIndex(index)：如果索引 index 有效，则删除链表中的第 index 个节点。

    public void deleteAtIndex(int index) {
        if (index < 0 || index >= size) return;
        ListNode cur = dummyHead;
        while (index -- > 0) {
            cur = cur.next;
        }
        cur.next = cur.next.next;
        size--;
    }