美文网首页
203. Remove Linked List Elements

203. Remove Linked List Elements

作者: namelessEcho | 来源:发表于2017-09-23 23:58 被阅读0次

    一次 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

          本文链接:https://www.haomeiwen.com/subject/ifbhextx.html