访问单个节点的删除

题目：实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。给定带删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true

分析：对於单向链表，要删除一个节点A，只要找到节点A的前驱节点AA，然后修改AA指向下一个节点的值，将其指向A节点的后继即可，但本题有限制，已知要删除的节点，又因为是单链表，所以无法获得其前面一个节点的指针，巧妙的做法是将要删除节点的后一个节点的值拷贝到要删除的节点，然后删除要删除节点的后一个节点。

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};*/
class Remove {
public:
    bool removeNode(ListNode* pNode) {
        // write code here
        if(pNode->next==NULL)
            return false;
        ListNode *t = pNode->next;
        pNode->val=t->val;
        pNode->next=t->next;
        free(t);
        return true;
    }
};