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.个人解决方法