菜单 学习猿地 - LMONKEY

VIP

开通学习猿地VIP

尊享10项VIP特权 持续新增

知识通关挑战

打卡带练!告别无效练习

接私单赚外块

VIP优先接,累计金额超百万

学习猿地私房课免费学

大厂实战课仅对VIP开放

你的一对一导师

每月可免费咨询大牛30次

领取更多软件工程师实用特权

入驻
182
0

203. 移除链表元素

原创
05/13 14:22
阅读数 6029

 

 删除链表元素我们很熟了,但需要确保head如果去除的话该如何返回的问题。

    public ListNode removeElements(ListNode head, int val) {
        ListNode res = new ListNode(0);
        res.next=head;
        ListNode prev=head,curr=res;
        while(prev!=null){
            if(prev.val==val){
                // 这里prev已经是curr.next了,所以不能写成prev.next.next
                curr.next=prev.next;
            }else{
                curr=prev;
            }
            prev=prev.next;
        }
        return res.next;
    }

 

发表评论

0/200
182 点赞
0 评论
收藏