删除中间节点

/*
实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。
示例：

输入：单向链表a->b->c->d->e->f中的节点c
结果：不返回任何数据，但该链表变为a->b->d->e->f

来源：力扣（LeetCode）
*/

/*
说明：
不知道该节点前驱，因此无法直接删除该节点；
可以用该节点取代它的下一个节点，然后把它的下一个节点删掉；
*/

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
void deleteNode(struct ListNode* node) {
	struct ListNode* tmpNode = node->next;
	
    node->val = node->next->val;
	node->next = node->next->next;
	tmpNode->next = NULL;
	free(tmpNode);
}