JZ18 删除链表的节点

小易I

于 2023-01-27 21:17:20 发布

阅读量110

点赞数

分类专栏：算法学习文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/weixin_48434658/article/details/128773052

版权

算法学习专栏收录该内容

38 篇文章

订阅专栏

博客围绕牛客网“删除链表的节点”题目展开，包含题目描述及具体实现内容，聚焦于链表节点删除问题的信息技术相关探讨。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题源 👉 删除链表的节点_牛客题霸_牛客网 (nowcoder.com)

题目描述：

具体实现：

方法一：

public ListNode deleteNode (ListNode head, int val) {
    ListNode t = head;
    ListNode p = head;
    while(p != null){
        if(p.val == val){
            if(t.equals(head) && p.equals(head)) return t.next;
            t.next = p.next;
            break;
        }
        t = p;
        p = p.next;
    }
    return head;
}

// 可以不需要t
public ListNode deleteNode (ListNode head, int val) {
    ListNode p = head;
    if(p.val == val) return p.next;
    while(p.next != null){
        if(p.next.val == val){
            p.next = p.next.next;
            break;
        }
        p = p.next;
    }
    return head;
}