首页 > 其他 > 详细

203. Remove Linked List Elements

时间:2019-03-10 13:27:45      阅读:283      评论:0      收藏:0      [点我收藏+]

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!