203. Remove Linked List Elements

一次 AC的感觉我和你说: 爽!

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode dummy = new ListNode (0);
        ListNode pos =head;
        dummy.next=head;
        ListNode pre  = dummy;
        while(pos!=null)
        {
            while(pos!=null&&pos.val==val)
            {
                pos=pos.next;
            }
            if(pos==null)
            {
                pre.next=null;
                return dummy.next;
            }
            else
            {
                pre.next=pos;
                pre=pre.next;
                pos=pos.next;
            }
        }
        return dummy.next ;
    }
}

你可能感兴趣的:(203. Remove Linked List Elements)