//
//编写一个函数,在给定单链表一个结点(非尾结点)的情况下,删除该结点。
//
//假设该链表为1 -> 2 -> 3 -> 4 并且给定你链表中第三个值为3的节点,在调用你的函数后,该链表应变为1 -> 2 -> 4。
//其中给的单链表定义为
//
//* public class ListNode {
//* int val;
//* ListNode next;
//* ListNode(int x) { val = x; }
//
//
//题目解析
//这道题跟以往的删除节点不大一样,以往是通过找到Prev节点,
//然后将prev的next指向待删除节点的next信息。但是本题没有给出list的头,而只有当前节点的信息。
//所有只能删除下一个节点,而将下个节点的信息保存在当前节点中
void deleteNode(struct ListNode* node){
if(node == NULL)
return;
node->val = node->next->val;
node->next = node->next->next;
}