Leetcode:删除链表中的节点

请编写一个函数，使其可以删除链表中的非尾节点，你将只被给定你要删除的节点，例：现在有一个链表——head=[4 ,5,1,9]删除5这个节点

原
4->5->1->9->NULL
删除后
4->1->9->NULL

说明：
1.链表至少包含两个节点
2.链表中所有的节点都是唯一的
3.给定的节点是一个非尾节点并且一定是链表中的一个有效节点
4.不要从你的函数返回任何结果
思路：
删除一个非尾节点并且不给你链表的头节点，我们只知道这个链表的要删除的节点和之后的节点，所以我们可以用替换法，先用要删除节点的后一个节点替换这个节点，然后删除后一个节点就可以满足我们的效果，如下图：

代码如下：

class Solution:{
public:
	void deleteNode(ListNode*node)
	{
		ListNode*next=node->next;
		node->val=next->val;
		node->next=next->next;
		free(next);
	}
};