/* * 203. Remove Linked List Elements * 2016-6-8 by Mingyang * 很简单的题目,自然而然的只用一个指针 */ public ListNode removeElements(ListNode head, int val) { if(head==null) return null; ListNode pre=new ListNode(-1); pre.next=head; ListNode fake=pre; while(pre.next!=null){ if(pre.next.val==val){ pre.next=pre.next.next; }else{ pre=pre.next; } } return fake.next; }