203. Remove Linked List Elements

不用dummy node会很麻烦,要分情况讨论,问题是为什么不用。。用的话很简单。

public class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if (head == null) return head;
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode temp = dummy;
        while (temp.next != null) {
            if (temp.next.val == val) {
                temp.next = temp.next.next;
            } else {
                temp = temp.next;
            }
        }
        
        return dummy.next;
    }
}
posted @ 2016-11-06 07:05  哇呀呀..生气啦~  阅读(72)  评论(0)    收藏  举报