题目

203. 移除链表元素

要点：使用虚拟头节点dummy，可以用一种统一的方式处理所有节点。
注意对链表节点操作要找到要处理的节点的前一个结点。

        ListNode dummyhead = new ListNode(0);
        dummyhead.next = head;
        ListNode cur = dummyhead;
        while(cur.next != null){
            if(cur.next.val == val){
                cur.next = cur.next.next;
            }else{
                cur = cur.next;
            }
        }
        return dummyhead.next;

707. 设计链表

都是基础操作，链表逻辑的一道很好的复习题。要点：

用size参数记录链表节点数，每次操作完记得size++或size--；
使用虚拟头节点dummy，记得链表初始化时对dummy的操作。

class MyLinkedList {
    //size存储链表元素的个数
    int size;
    //虚拟头结点
    ListNode dummy;

    //初始化链表
    public MyLinkedList() {
        size = 0;
        dummy = new ListNode(0);
    }

206. 反转链表

如果再定义一个新的链表，实现链表元素的反转，其实这是对内存空间的浪费。
其实只需要改变链表的next指针的指向，直接将链表反转，而不用重新定义一个新的链表。

方法1.双指针 从前往后翻转指针指向
首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。从前往后遍历链表改变指针指向，最后返回pre；

        ListNode prev = null;
        ListNode cur = head;
        ListNode temp = null;
        while (cur != null) {
            temp = cur.next;// 保存下一个节点
            cur.next = prev;
            prev = cur;
            cur = temp;
        }
        return prev;

方法2. 根据双指针方法的递归从前往后翻转指针指向

方法3. 递归从后往前翻转指针指向

    ListNode* reverseList(ListNode* head) {
        // 边缘条件判断
        if(head == NULL) return NULL;
        if (head->next == NULL) return head;
        
        // 递归调用，翻转第二个节点开始往后的链表
        ListNode *last = reverseList(head->next);
        // 翻转头节点与第二个节点的指向
        head->next->next = head;
        // 此时的 head 节点为尾节点，next 需要指向 NULL
        head->next = NULL;
        return last;
    }