Easy-题目5：237. Delete Node in a Linked List-优快云博客

本文链接：https://blog.youkuaiyun.com/cmershen/article/details/51540530

题目原文：
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.
题目大意：
删除单链表中指定节点。
题目分析：
把指定节点的值改成后面的值，并令其后继节点指向原后继节点的后继节点。
源码：（language：c）

void deleteNode(struct ListNode* node) {
    if(node) {
        node->val=node->next->val;
        node->next=node->next->next;
    }
}

成绩：
4ms,beats 0.52% 众数4ms,99.48%
Cmershen的碎碎念：
在数据结构课上，我们删除链表节点的方法是令其前驱节点指向后继节点。可是本题中只有当前节点，又是单链表，无法获得其前驱节点。这个问题困扰了我一段时间，但我发现还有value值可以利用，因此得出上述算法。
其实测试用例不完全，根据源码，Node->next是有可能为空的，再引用val和next有可能引发NPD异常。因此上述的ac代码不可以用于删除链表中最后一个节点。（dts大法好！！！(^__^) 嘻嘻……）