即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

LeetCode 203. Remove Linked List Elements

编程语言 fight_girl 16℃ 0评论

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


public class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if(head==null){     //head为空的情况
            return head;
        }
        while(head!=null && head.val==val){   
            head=head.next;
        }
        if(head==null){     //head不为空,但是所有链表前面的说有值都等于val
            return head;
        }else{              
            ListNode p=head;
            ListNode q=head.next;
            while(q!=null){
                if(q.val==val){
                    p.next=q.next;
                    q=p.next;
                }else{
                    p=q;
                    q=q.next;
                }
            }
        }
        return head;
    }
}


转载请注明:CodingBlog » LeetCode 203. Remove Linked List Elements

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情