剑指offer之 O(1)时间删除链表结点

最新推荐文章于 2024-05-05 09:48:13 发布

Art&Code

最新推荐文章于 2024-05-05 09:48:13 发布

阅读量56

点赞数

本文链接：https://blog.csdn.net/art_code/article/details/90509637

版权

剑指offer之 O(1)时间删除链表结点

问题描述：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。

package Problem13;

/*
 * 问题描述：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。
 * 
 */
//定义结点的结构
class ListNode {
    ListNode nextNode;
    int nodeValue;
}

public class DeleteNode {
    public static void deleteNode(ListNode head, ListNode deListNode) {
        // 空链表
        if (head == null || deListNode == null) {
            return;
        }
        // 要删除的链表中只有一个结点
        if (head == deListNode) {
            head = null;
        } else {
            // 要删除的结点不在链表的中间，不在尾部
            if (deListNode.nextNode != null) {
                deListNode.nodeValue = deListNode.nextNode.nodeValue;
                deListNode.nextNode = deListNode.nextNode.nextNode;
            } else {
                ListNode pointNode = head;
                while (pointNode.nextNode != deListNode) {
                    pointNode = pointNode.nextNode;
                }
                pointNode.nextNode = null;
            }
        }
    }