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

最新推荐文章于 2023-06-15 08:50:23 发布

小魏爱炸毛

最新推荐文章于 2023-06-15 08:50:23 发布

阅读量410

点赞数

文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_61436104/article/details/126507465

版权

链表删除节点数据结构算法 Java

关键词由CSDN通过智能技术生成

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;
    }
    
}

这就是今天的代码了，我们下期再见！！！🎉🎉🎉