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 -> 4
after calling your function.
假如链表为1 -> 2 -> 3 -> 4,给你值为3的节点的指针,那么调用函数后链表应该变为1 -> 2 -> 4
由于没有头指针,所以不能通过头指针找到前驱节点,但由于提供了待删除节点的地址,所以可以用后继节点的值和next指针覆盖当前节点以达到删除当前节点的效果,实现如下:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
void deleteNode(struct ListNode* node) {
node->val=node->next->val;
node->next=node->next->next;
}
由于题目已经指明待删除节点非尾节点,所以待删除节点肯定有后继节点,不需要检查next->next是否为NULL。
提交结果如下: