Remove Linked List Elements

基础题

注意要bug free看清楚细节得

public class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if(head==null ) return null;
        ListNode h = new ListNode(-1);
        h.next = head;
        ListNode n = head, pre = h;
        while(n!=null){
            if(n.val==val){
                pre.next = n.next;
            }else{
            pre = pre.next;  
            }
            n =pre.next;
        }
        return h.next;
    }
}

 

posted @ 2015-04-24 00:41  世界到处都是小星星  阅读(110)  评论(0编辑  收藏  举报