Delete Node in a Linked List（删除链表中的节点）

最新推荐文章于 2022-04-05 21:40:27 发布

迷知凡

最新推荐文章于 2022-04-05 21:40:27 发布

阅读量1.3k

点赞数 1

分类专栏： LeetCode题集文章标签：链表

本文链接：https://blog.csdn.net/ajiangfan/article/details/52649511

版权

本文探讨如何在单链表中删除非尾节点，给定仅能访问待删节点的情况。通过分析，提出将目标节点的值复制到其后继节点并删除后继节点的方法，以此实现删除操作。这一思路源于《剑指Offer》中的类似问题，强调了在计算机中，删除往往意味着标记为可覆盖。文中还包括个人的解决方案和对问题理解的反思。

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

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.(实现删除一个除尾节点外的链表节点的函数，假定只能访问被删节点)

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4after calling your function.（假设一个链表为：1->2->3->4，指定一个值为3的节点，调用功能函数后的链表应该变成1->2->4）

1.个人分析
实现这个删除节点的功能很容易，直接从表头逐个遍历找到指定节点即可删除，另外这里要求尾节点不能作为目标节点被删除，需要进行判断。前面的解决方法是不符合题意的，其实这道题的函数参数只给定了目标节点的指针，并没有链表的头指针，所以这道题是考察如果没有目标节点的前一个节点的指针该如何实现节点的删除。这道题之前在《剑指Offer》中看到过类似的题目，书中介绍的方法是虽然没有指向目标节点的前一个节点的指针，但我们可以将目标节点的值赋给目标节点，这样就间接实现了将目标节点删除，而且确保了链表没有断开。总共分为两个步骤：第一，将目标节点node后面节点的值赋给目标节点；第二，将目标节点的next指针指向下下个节点并删除掉node->next。

2.个人解决方法