LeetCode之移除链表元素（含递归算法）

题目描述：

删除链表中等于给定值 val 的所有节点。

输入: 1->2->6->3->4->5->6, val = 6

输出: 1->2->3->4->5

链表一类的题目如何在本地IDE调试之前已经说过了，在链表中删除元素的关键点就在于遍历找到待删除元素的前一个节点，同时在没有dummyHead的情况下，需要注意头节点的情况，下面会以三种方式来解决这个问题。

1. 没有dummyHead

class Solution { 
    public ListNode removeElements(ListNode head, int val) {
        while(head != null && head.val ==val){
            ListNode delNode = head;
            head = head.next;
            delNode.next = null;
        }

        if (head == null)
            return null;
        
        ListNode prev = head;
        while(prev.next != null){
             if (prev.next.val == val){
                 ListNode delNode = prev.next;
                 prev.next = delNode.next;
                 delNode.next = null;
             }
             else
                prev = prev.next;
        }
        return head;
    }
}

2. 有dummyHead

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

    }

}

3. 利用递归

class Solution{
    public ListNode removeElements(ListNode head, int val){
        if(head == null)
            return null;
        ListNode res = removeElements(head.next, val);
        if(head.val == val)
            return res;
        else{
            head.next = res;
            return head;    
        }
    }
}