请编写一个函数,使其可以删除链表中的非尾节点,你将只被给定你要删除的节点,例:现在有一个链表——head=[4 ,5,1,9]删除5这个节点
原
4->5->1->9->NULL
删除后
4->1->9->NULL
说明:
1.链表至少包含两个节点
2.链表中所有的节点都是唯一的
3.给定的节点是一个非尾节点并且一定是链表中的一个有效节点
4.不要从你的函数返回任何结果
思路:
删除一个非尾节点并且不给你链表的头节点,我们只知道这个链表的要删除的节点和之后的节点,所以我们可以用替换法,先用要删除节点的后一个节点替换这个节点,然后删除后一个节点就可以满足我们的效果,如下图:
代码如下:
class Solution:{
public:
void deleteNode(ListNode*node)
{
ListNode*next=node->next;
node->val=next->val;
node->next=next->next;
free(next);
}
};