LeetCode---203. Remove Linked List Elements

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

大意为：

 简单的说，就是删除链表中的指定元素，例子中就是删除链表中值为6的元素

解题思路：

首先就要明白链表中的遍历过程，这个属于基本操作。然后考虑的是删除该元素后，怎么把该元素的后节点链接上前节点，这个就是考虑链表的删除方法

附上代码：

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