题解 | #删除链表的节点#

删除链表的节点

https://www.nowcoder.com/practice/f9f78ca89ad643c99701a7142bd59f5d

import java.util.*;


public class Solution {
    public ListNode deleteNode (ListNode head, int val) {
        if(head.val==val) return head.next;
        if (head.next==null) return head;
        deleteNode(head.next,val);
        if (head!=null&&head.next.val==val) head.next = head.next.next;
        return head;
    }
}

递归

全部评论
优化了一下,发现其实这样就行了。 import java.util.*; public class Solution { public ListNode deleteNode(ListNode head, int val) { if (head.val == val) return head.next; deleteNode(head.next, val); if (head.next.val == val) head.next = head.next.next; return head; } }
点赞 回复 分享
发布于 2023-10-01 20:38 四川

相关推荐

11-24 00:11
已编辑
广东工业大学 算法工程师
避雷深圳  yidao,试用期 6 个月。好嘛,试用期还没结束,就直接告诉你尽快找下一家吧,我谢谢您嘞
牛客75408465号:笑死,直属领导和 hr 口径都没统一,各自说了一些离谱的被裁理由,你们能不能认真一点呀,哈哈哈哈哈😅😅😅
点赞 评论 收藏
分享
牛客279957775号:铁暗恋
点赞 评论 收藏
分享
我即大橘:耐泡王
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务