代码随想录算法训练营第三天| 203.移除链表元素， 707.设计链表 ，206.反转链表

文档讲解：203.移除链表元素、707.设计链表、206.反转链表

题目链接：203.移除链表元素、707.设计链表、206.反转链表

视频讲解：203.移除链表元素_哔哩哔哩_bilibili、707.设计链表_哔哩哔哩_bilibili、206.反转链表_哔哩哔哩_bilibili

思路：

1、移除链表元素主要考察链表的基础，写一个虚拟头结点进行处理，简单题目。

2、第二道题目是我耗时最长的题目了，花了一个小时的时间才看讲解，然后自己总结写好，其实也不是很难，就是比较麻烦，之前没有建过链表，自己建链表来操作，还是不太熟悉，后面还要复习。

3、第三道题之前做过，再复习一遍。反转链表，就是遍历一遍链表，在每一个节点，定义一个临时节点next存储cur.next，将cur.next指向pre，pre=cur，cur=next。

203.移除链表元素

class Solution {
    public ListNode removeElements(ListNode head, int val) {
       ListNode dummyHead = new ListNode(0);
        dummyHead.next = head;
        ListNode temp = dummyHead;
        while (temp.next != null) {
            if (temp.next.val == val) {
                temp.next = temp.next.next;
            } else {
                temp = temp.next;
            }
        }
        return dummyHead.next;
    }
}

707.设计链表

class ListNode{
    int val;
    ListNode next;
    ListNode(){}
    ListNode(int val){
        this.val = val;
    }
    ListNode(int val, ListNode next){
        this.val = val;
        this.next = next;
    }
}
class MyLinkedList {
    int size;
    ListNode head;
    public MyLinkedList() {
        size = 0;
        head = new ListNode(0);
    }
    
    public int get(int index) {
        if(index>=size || index<0){
            return -1;
        }
        ListNode temp = head;
        for(int i=0;i<=index;i++){
            temp = temp.next;
        }
        return temp.val;
    }
    
    public void addAtHead(int val) {
        addAtIndex(0,val);
    }
    
    public void addAtTail(int val) {
        addAtIndex(size,val);
    }
    
    public void addAtIndex(int index, int val) {
        if(index>size || index<0){
            return;
        }
        ListNode temp = head;
        for(int i=0;i<index;i++){
            temp = temp.next;
        }
        size++;
        ListNode toAdd = new ListNode(val);
        toAdd.next = temp.next;
        temp.next = toAdd;
    }
    
    public void deleteAtIndex(int index) {
        if(index>=size || index<0){
            return;
        }
        size--;
        if (index == 0) {
            head = head.next;
	        return;
        }
        ListNode temp = head;
        for(int i=0;i<index;i++){
            temp = temp.next;
        }
        
        temp.next = temp.next.next;
    }
}

206.反转链表

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;
        while(cur != null){
            ListNode next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }
        return pre;
    }
}