Day03|移除链表元素+反转链表+设计链表（输）

移除链表元素

初始思路&&题解复盘：

 1）关于链表移除元素最需要注意的关键点在于：

         pre是cur前一个节点，cur是当前节点，next是cur的下一节点，想要删除cur节点，需要让pre.next = cur.next;

2）就是为了统一对于所有节点的处理方式

        设置dummyhead，这样对于头节点的处理，也可按照其他节点相同的处理方式

3）思路：

                if(cur.val = val){pre.next = cur.next;}

                else{pre.next = cur;}

---

反转链表：

初始思路&&题解复盘：

        这里可以对照代码随想录上的图加强理解，如果我想要反转链表，pre是cur前一个节点，cur是当前节点，next是cur的下一节点，我就需要让cur.next指向pre，这里保存next只是为了方便移动指针进行下一次反转。

1）犯错：设置pre.next = head,这就会导致再次设置cur.next = pre时，出现环状。

2）if那句本来是为了应对特殊情况的，但是因为放置的位置不对导致程序报错。

---

设计链表（魔鬼）：

初始思路：

本题的目的设计一个MyLinkedList，而在java基础中学习List集合时我们知道在List中存取数据是有顺序的，并且元素是可以重复的，并且是可以通过索引找到元素的。但是链表其实是没有索引的，所以我们需要一个方式帮我们实现索引的功能，

就比如：每次我们都让cur指向头节点，但我们想寻找索引的那个数据的时候，就让cur = cur.next执行几次，直到它指向要寻找的数据。

在此之前还需知道：

        1）javabean类的基础知识，类的初始化，成员函数和成员变量。

题解复盘：

这道题的细节问题真的很多！！！

1)定义成员变量：

2）类的初始化

3.对于输入数组有效性的判断

    // 在第 index 个节点之前插入一个新节点，例如index为0，那么新插入的节点为链表的新头节点。
    // 如果 index 等于链表的长度，则说明是新插入的节点为链表的尾结点
    // 如果 index 大于链表的长度，则返回空

    public void addAtIndex(int index, int val) {
        if (index > size) {
            return;
        }
        if (index < 0) {
            index = 0;
        }
        size++;
        //找到要插入节点的前驱
        ListNode pred = head;
        for (int i = 0; i < index; i++) {
            pred = pred.next;
        }
        ListNode toAdd = new ListNode(val);
        toAdd.next = pred.next;
        pred.next = toAdd;
    }

   //删除第index个节点
    public void deleteAtIndex(int index) {
        if (index < 0 || index >= size) {
            return;
        }
        size--;
        if (index == 0) {
            head = head.next;
	    return;
        }
        ListNode pred = head;
        for (int i = 0; i < index ; i++) {
            pred = pred.next;
        }
        pred.next = pred.next.next;


    //获取第index个节点的数值，注意index是从0开始的，第0个节点就是头结点
    public int get(int index) {
        //如果index非法，返回-1
        if (index < 0 || index >= size) {
            return -1;
        }
        ListNode currentNode = head;
        //包含一个虚拟头节点，所以查找第 index+1 个节点
        for (int i = 0; i <= index; i++) {
            currentNode = currentNode.next;
        }
        return currentNode.val;
    }