请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。
题目数据保证需要删除的节点 不是末尾节点 。
示例 1:
示例 2:
示例 3:
示例 4:
示例 5:
提示:
- 链表中节点的数目范围是 [2, 1000]
- -1000 <= Node.val <= 1000
- 链表中每个节点的值都是唯一的
- 需要删除的节点 node 是 链表中的一个有效节点 ,且 不是末尾节点
链接:https://leetcode-cn.com/problems/delete-node-in-a-linked-list
题解
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
void deleteNode(struct ListNode* node) {
struct ListNode *p;
p = node->next;
node->val = p->val;
node->next = p->next;
free(p);
}