关于LeetCode中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

    相当简单的一道题。给定一个链表和一个需要删除的val值，将链表中所有val值等于给定值的节点删除，最后返回链表表头。像这种问题一般都需要至少声明两个ListNode类型的变量，一个需要一直向前进行移动，然后使用“经过”的每个节点的值与给定val值进行判断；另一个ListNode主要的作用是记住“移动”节点之前的那个节点，这样容易进行删除操作。先上已Accepted的代码，如下所示：

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

    这里需要特别注意的就是第一个节点就是需要删除的节点这种情况，这时候要将node1即第一个节点的值赋值给head，那结束后返回的head就应该从此处开始（假如后面紧跟着的节点值不是val的话，如果紧跟着的节点的值是val，那就需要重复上述步骤直到第一个非val节点出现为止）。另外一点就是，假如在一次循环中删除了一个节点，那pre的位置是不需要变化的，因为pre的next已经变成了另一个新节点，这个新节点就是下次需要进行判断的，所以没必要将pre进行移动。

    然后是评论区的大神代码，其中有一个是使用大家喜闻乐见的递归形式的，代码如下：

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

    递归的思想就是逐步解决子问题，这个和之前有一道题的递归解法十分类似，右面的是之前一篇博客的链接，讲的也是和链表递归操作相关的一些问题：http://blog.csdn.net/zsy112371/article/details/52415591。

    评论区的另一种方法，和我使用的方法思想类似，但是可能更简练一些，代码如下：

public ListNode removeElements(ListNode head, int val) {        ListNode top=new ListNode(0);        top.next=head;        ListNode node=top;        while(node.next!=null) {            if(node.next.val==val) {                node.next=node.next.next;            }else{                node=node.next;            }        }        return top.next;    }

    还有下面这种思想都是一样的。

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

    今天有些不开心，sad。