crack the code interview 2.3

最新推荐文章于 2017-10-10 12:17:00 发布

原创最新推荐文章于 2017-10-10 12:17:00 发布 · 466 阅读

0 ·

CC 4.0 BY-SA版权

crack the code interview 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种在单链表中仅通过访问中间节点来删除该节点的方法。通常情况下，删除链表中的节点需要访问前一个节点，但此方法通过覆盖当前节点的数据并调整指针来实现目标。

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

Implement an algorithm to delete a node in the middle of a single linked list, given only access to that node.

这道题的意思是这样的，本来我们删除一个节点，需要将上一个节点的next指向这个节点的next，但是能，现在不能对上一个节点进行操作了，只能对这个节点进行操作。那么直接覆盖这个节点的内容就行了。

struct LinkNode
{
    LinkNode * next;
    int value;
}

void deleteMiddle(LinkNode * currentNode)
{
    if (currentNode == NULL || currentNode->next == NULL)
        return false;
    LinkNode * next = currentNode->next;
    currentNode->next = next->next;
    currentNode->value = next->value;
    delete next;
    return true;
}