码迷,mamicode.com
首页 > 其他好文 > 详细

203. Remove Linked List Elements

时间:2019-03-10 13:35:08      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:hat   color   nbsp   rev   mac   null   from   bottom   tom   

Remove all elements from a linked list of integers that have value val.

Example:

Input:  1->2->6->3->4->5->6, val = 6
Output: 1->2->3->4->5

 

如果第一个数字,就需要删除,那么需要重置head。所以自己构建1个myHead。

public ListNode RemoveElements(ListNode head, int val)
        {
            ListNode myHead = new ListNode(0);
            myHead.next = head;
            ListNode current = head;
            ListNode currentPrev = myHead;
            while (current != null)
            {
                if (current.val == val)
                {
                    current = current.next;
                    currentPrev.next = current;
                }
                else
                {
                    currentPrev = current;
                    current = current.next;
                }
            }

            return myHead.next;
        }

 

Remove all elements from a linked list of integers that have value val.

Example:

Input:  1->2->6->3->4->5->6, val = 6
Output: 1->2->3->4->5

203. Remove Linked List Elements

标签:hat   color   nbsp   rev   mac   null   from   bottom   tom   

原文地址:https://www.cnblogs.com/chucklu/p/10504943.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!