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

LeetCode(203): Remove Linked List Elements

时间:2016-01-14 20:43:48      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:

Remove Linked List Elements: Remove all elements from a linked list of integers that have value val.

Example:

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

Return: 1 --> 2 --> 3 --> 4 –> 5

题意:给定一个链表,删除给定的元素。

思路:对应本题可以使用双指针进行求解。求解的过程中要注意判断一些特殊的情况:链表为空和链表的前n个元素都为给定的元素等。

代码:

public ListNode removeElements(ListNode head, int val) {
        if(head==null) return null;
        while(head.val==val){
            if(head.next!=null)
            {
             head = head.next;
            }else{
                return null;
            }
        }
        if(head == null) return null;
        ListNode p=head,q=null;
        while(p!=null){
            if(p.val!=val){
                q = p;
            }else{
                q.next=p.next;
            }
            p=p.next;
        }
        return head;
    }

LeetCode(203): Remove Linked List Elements

标签:

原文地址:http://www.cnblogs.com/Lewisr/p/5131425.html

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