leetcode-03-[203]移除链表元素[707]设计链表[206]反转链表

本节重点：虚拟头节点

小重点：设计链表，比较新颖的题型

一、[203]移除链表元素

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

二、[707]设计链表

重点：定义size！！！，并在添加时，删除时改变size大小

class MyLinkedList {
    int size;
    ListNode dummyHead;
    public MyLinkedList() {
        size=0;
        dummyHead=new ListNode(-1);
    }
    
    public int get(int index) {
        if(index<0||index>=size){
            return -1;
        }
        ListNode cur=dummyHead;
        for(int i=0;i<=index;i++)
        {
            cur=cur.next;
        }
        return cur.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<0){
            index=0;
        }
        if(index>size)
        {
            return;
        }
        ListNode pre=dummyHead;
        for(int i=0;i<index;i++)
        {
            pre=pre.next;
        }
        ListNode toAdd=new ListNode(val);
        toAdd.next=pre.next;
        pre.next=toAdd;
        size++;
    }
    
    public void deleteAtIndex(int index) {
        if(index<0||index>=size) {
            return;
        }
        //注意
        size--;
        ListNode pre=dummyHead;
        for(int i=0;i<index;i++)
        {
            pre=pre.next;
        }
        pre.next=pre.next.next;
    }
}

三、[206]反转链表

重点：理解逻辑，找对方法！！！

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