程序员面试金典 2.3 访问单个节点的删除

题目

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

我的题解

/*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;        pNode = pNode->next;        return true;    }};