剑指 Offer 18. 删除链表的节点

计算机CV民工

已于 2023-03-10 14:20:01 修改

阅读量68

点赞数

分类专栏：有空学学剑指offer 文章标签：链表数据结构

于 2023-03-10 00:00:21 首次发布

本文链接：https://blog.csdn.net/qq_41701723/article/details/129433930

版权

有空学学剑指offer 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

该代码实现了一个Java方法，用于从链表中删除具有特定值的节点。首先处理空链表和头节点为待删除节点的特殊情况，然后遍历链表，找到目标节点并更新前一个节点的next指针以跳过目标节点。最后，提供了一个测试用例展示如何使用这个方法。

摘要由CSDN通过智能技术生成

删除链表的节点

思路

先解决特殊条件。。。

package swordPointingToTheOffer;

public class Eighteen {

    public static class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
    }

    public static ListNode deleteNode(ListNode head, int val) {
        if(head==null){
            //空链表
            return null;
        }
        if(head.val==val){
            //头节点就是，，返回后面的链表
            return head.next;
        }

        ListNode temp = head.next;  //当前节点的下一个节点temp
        ListNode pre = head;         //当前节点pre

        while (temp!=null){
            if(temp.val==val){
                //当前节点的下一个节点就是
                pre.next = temp.next;//把下下个节点的地址赋值给当前节点
                return head;
            }
            //指针后移一位
            temp = temp.next;
            pre =pre.next;
        }
        //找不到节点的情况
        return null;
    }
    public static void main(String[] args) {
        ListNode listNode1 = new ListNode(4);
        ListNode listNode2 = new ListNode(5);
        ListNode listNode3 = new ListNode(1);
        ListNode listNode4 = new ListNode(9);
        ListNode head = listNode1;
        head.next = listNode2;
        listNode2.next = listNode3;
        listNode3.next = listNode4;
        deleteNode(listNode1,5);

        while (head!=null){
            System.out.println(head.val);
            head = head.next;
        }
    }
}