剑指Offer-15-删除链表中某个节点_快速删除链表中的某个节点剑指offer-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_27512741/article/details/106966058

本文详细介绍了两种链表中删除指定节点的算法实现，一种适用于LeetCode平台的简化版本，另一种则是《剑指Offer》一书中更为全面的处理方式，包括了对多种特殊情况的处理，如删除尾节点、链表仅有一个节点等。

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

/**
 * @Description
 */
public class Test16 {
    public class ListNode{
        int val;
        ListNode next;
        public ListNode(int value,ListNode nextNode) {
            val=value;
            next=nextNode;
        }
    }

    //leetcode简化版本
    public ListNode deleteNode(ListNode head, int val) {
        if (head.val == val) return head.next;
        ListNode pre = head;
        ListNode cur = head.next;
        while (cur != null && cur.val != val){
            pre = cur;
            cur = cur.next;
        }
        if (cur != null){
            pre.next = cur.next;
        }
        return head;
    }

    //剑指offer版本
    public ListNode deleteNode(ListNode head,ListNode pToBeDeleted) {
        if(head==null||pToBeDeleted==null)
            return head;
        //待删除结点不是尾结点
        if(pToBeDeleted.next!=null) {
            ListNode nextNode=pToBeDeleted.next;
            pToBeDeleted.val=nextNode.val;
            pToBeDeleted.next=nextNode.next;
            nextNode=null;
            //只有一个结点（即是尾结点，又是头结点）
        }else if(head==pToBeDeleted) {
            pToBeDeleted=null;
            head=null;
            //链表含多个结点，删除尾结点
        }else {
            ListNode preNode=head;
            while(preNode.next!=pToBeDeleted && preNode!=null) {
                preNode=preNode.next;
            }
            if(preNode==null) {
                return head;
            }
            preNode.next=null;
            pToBeDeleted=null;
        }
        return head;
    }

    public static void main(String[] args) {

    }
}