开发者社区云计算文章正文

每日一题删除单链表中的指定结点

2023-08-05 48

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 每日一题删除单链表中的指定结点

hi，大家好，我又来了，今天给大家带来一个删除链表的指定结点的题目。👩‍🦰👩‍🦰👩‍🦰🎉🎉🎉

这个题要咋样做呢

1首先考虑一下该链表是否为空，如果为空，就返回null

2.这个链表不为空，先看头结点的值，如果头结点的值等于指定值，就返回头结点的下一个结点

在这之前记得要定义一个结点记录头结点

3.如果头结点的值不等于指定值那么就需要往下遍历，当相等的时候，就跳过这个值，最后返回头结点

话不多说，上代码

public ListNode deleteNode (ListNode head, int val) {
        // write c ode here
        ListNode cur=head;
        if(head.val==val){
            return head.next;
        }
        while(head.next.val!=val){
          head=head.next;
        }
     head.next=head.next.next;
       return cur;
    }
}