删除链表的结点

最新推荐文章于 2023-11-03 00:00:00 发布

Jin_YD

最新推荐文章于 2023-11-03 00:00:00 发布

阅读量74

点赞数

分类专栏：刷题文章标签：链表 leetcode 算法

本文链接：https://blog.csdn.net/weixin_44809329/article/details/113914762

版权

刷题专栏收录该内容

39 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

代码

class Solution {
    public ListNode deleteNode(ListNode head, int val) {
        //先判断头结点是否为需删除的点
        if(head.val == val){
            return head.next;
        }

        ListNode pre = head;
        ListNode cur = head.next;

        while(cur != null){
            if(cur.val == val){
                pre.next = cur.next;
                return head;
            }else{
                cur = cur.next;
                pre = pre.next;
            }
        }
        return head;
    }
}