Leetcode203. 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

题意
给出一个链表和一个目标值，删除链表中与目标值相同的元素，然后返回该链表。
思路
首先判断链表是否为空，然后判断链表的下一个元素是否为空，然后再循环，前提条件是下一个元素不能为空，然后判断下一个元素是否是目标值
代码

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

原题链接
但是看了discuss中的，感觉这样的方法更简单一些。

public class Solution {
    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;
    }
}