面试题 02.03. 删除中间节点
https://leetcode-cn.com/problems/delete-middle-node-lcci/
解题思路
既然只能访问当前节点,那就只好出此下策了。杀不掉我,我就变成你,然后再干掉你,就等于杀死了自己。狸猫换太子,高。
代码
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
void deleteNode(struct ListNode* node) {
if(node==NULL)
return NULL;
node->val=node->next->val;
node->next=node->next->next;
}