代码随想录 算法小白的第三天学习 链表题目 203 移除链表元素 707设计链表 206 反转链表（Java语言）

203移除链表元素

题目链接

https://leetcode.cn/problems/remove-linked-list-elements/submissions/

这里对于链表的前置知识就不多言了，下面主要展示的是解题的思路分析还有代码

写这道题目。首先要知道删除元素怎么删的 ， 简单来说 就是 上一个元素的next节点 指向 被删除元素的下一个元素的pre 节点
就是中间的就是要删掉的元素

知道了这个 我们来接这道题目 。这道题目可以设置一个虚拟头节点 ，设置虚拟头节点的作用就是 可以让所有节点都可以被统一的方式处理

设置虚拟节点dummhead 让它的.next指向头节点 **再定义一个临时指针cur 用来遍历列表， 让cur等于虚拟头节点 为什么不是等于头节点

如果是等于头节点 如果要删除头节点的 就不好处理 ，所以直接让它从虚拟节点开始

现在开始循环· 前提条件是 cur不能为空 才可以继续循环下去。
如果cur等于 这个数值 就可以删除了** 最后返回虚拟头节点的next

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if( head == null){
            return head;
        }
          ListNode dummy = new ListNode(-1,head);
          ListNode cur = dummy.next;  //临时指针
          while(cur.next != null){
           if(cur.next.val  == val){
               cur.next = cur.next.next; .//删除元素！ 的操作 ！
           }else{
               cur = cur.next; //如果不等于要找的数  就将临时指针继续往下走！
           }
          

          }
           return dummy.next;

    }
}

707移除设计链表操作

题目链接：

https://leetcode.cn/problems/design-linked-list/

```java
//思路分析 首先建立一个单链表 死记硬背就可以了 如果不会建
class ListNode {
    int val;
    ListNode next;
    ListNode(){} //这是一个函数
    
    ListNode(int val) {
        this.val=val; //赋值
    }
}
class MyLinkedList {
//定义两个值 
    //size存储链表元素的个数
    int size;
    //虚拟头结点
    ListNode head;

    //初始化链表
    public MyLinkedList() {
        size = 0;//初始化大小为0
        
          head = new ListNode(0);// 虚拟头节点 
    }

    //获取第index个节点的数值，注意index是从0开始的，第0个节点就是头结点
    public int get(int index) {
        //如果index非法，返回-1
        //首先考虑不合适的情况  第i个节点不合理
        
        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;   
    }
    

    //在链表最前面插入一个节点，等价于在第0个元素前添加
    public void addAtHead(int val) {
        addAtIndex(0, val); //直接使用函数体的方法
    }

    //在链表的最后插入一个节点，等价于在(末尾+1)个元素前添加
    public void addAtTail(int val) {
        addAtIndex(size, val);
    }

    // 在第 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; //指向下一个节点找到 第n个节点的前一个节点
        }
        ListNode toAdd = new ListNode(val); //创建一个新的元素 值为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; // 删除元素
    }
}

206反转链表

题目链接

https://leetcode.cn/problems/reverse-linked-list/

```java
class Solution {
      ListNode prev = null;
        ListNode cur = head;
        ListNode temp = null;
        while(cur != null){
            temp =cur.next;
             cur.next = prev;
             prev = cur;
             cur = temp;



        }
        return prev;

    }
}

`递归解法

class Solution {
    public ListNode reverseList(ListNode head) { //  递归函数 
        return reverse(null, head);
    }

    private ListNode reverse(ListNode prev, ListNode cur) {
        if (cur == null) {
            return prev;
        }
        ListNode temp = null;
        temp = cur.next;// 先保存下一个节点
        cur.next = prev;// 反转
        // 更新prev、cur位置
        // prev = cur;
        // cur = temp;
        return reverse(cur, temp);
    }
}