若链表中的某个节点,既不是链表头节点,也不是链表尾节点,则称其为该链表的「中间节点」。
假定已知链表的某一个中间节点,请实现一种算法,将该节点从链表中删除。
来源:力扣(LeetCode)
完全一致
/**
* 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;
}