LeetCode从零单排之零分段——Delete Node in a Linked List（删除链表中的元素）

原题：

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.

本题乃是截止到目前2015/7/15,20:54（+8），leetcode的acceptance（49.5%）最高的题目，故为零分段。

题目极其简单，大概相当于计算机专业大二上数据结构课中概念性讲解（关于什么是单项链表，请自行了解）。所以代码实现也是非常简单的，c艹只要一行核心代码，如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        *node = *node->next;
    }
};

代码中，注释部分，是题目对于单项链表的定义。一个struct中，有整形（int）的val，和下一个指向的节点ListNode *next。最后一句话“ ListNode(int x) : val(x), next(NULL) {}”，这是一个c艹里面的 构造函数，与本题无关。

下面的代码中，函数void deleteNode就是删除节点的函数。输入就是要删除的节点，那么很简单。把当前节点替换为当前节点所指向的下一个节点，就完成了。

题目里提到，“except the tail”，我洋文水平有限，出现了理解歧义，到底是题目不会给我tail node还是说我如果检测出来是tail node就不删除。我知道“你们洋文好的人有很多”，但是我笨人有笨办法，就是试试看，我试了，没有判断是否为tail node，也过了，那么真是的意思应该是前者。不过就算是后者，也不算个事儿，删除之前判断一下，*node->next是否为空，为空说明就是tail了，就跳过噜~

这里多探讨一句，被删除的那个节点，空间是否被释放。一旦使用了上述的删除操作，据我所了解，那么该节点便失去了指向它的指针，就成了占据了内存空间但无法访问的死区。普通自己写写不会出问题，但是相信各位将来也是写代码赚大钱的人，在实际的工程项目中，最好把删除的节点都再free一下。不然说不定在特定的条件下，积少成多，吃光内存。

从零单排第一战

于

乙未年五月三十