算法-有序链表(三)根据值删除节点算法-有序链表(三)根据值删除节点:迭代法:12345678910111213public ListNode deleteNode(ListNode head, int val) { // 哨兵节点,用于处理删除头节点的情况 ListNode sentry = new ListNode(0, head); // 遍历链表 for (ListNode current = sentry; current.next != null; current = current.next) { if (current.next.val == val) { // 删除节点 current.next = current.next.next; break; // 删除后直接退出循环 } } return sentry.next; // 返回新链表的头节点}递归法:123456789public ListNode removeNode(ListNode p,int val) { if (p == null) return null; if (p.val == val){ return removeNode(p.next,val); }else{ p.next = removeNode(p.next,val); return p; }} code #数据结构算法-有序链表(三)根据值删除节点https://www.zheep.top/2024/12/04/算法-有序链表(三)根据值删除节点/作者西行寺岩羊发布于2024年12月4日许可协议 Linux美化开机欢迎语并使用Python获取Ip调用天气 上一篇算法-有序链表(二)反转单向链表 下一篇 Please enable JavaScript to view the comments