访问单个节点的删除

题目描述

实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。

给定带删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true

------------------------------------------

思路：若非尾节点，将其后继节点的值转移到当前节点;

           将当前节点的后继指当前节点后继的后继.-----

-----------------------

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};*/
classRemove {
public:
    bool removeNode(ListNode* pNode) {
        // write code here
        if(!pNode || !pNode->next)
            returnfalse;
        //转移后继节点值，然后删除
        pNode->val = pNode->next->val;
        pNode->next = pNode->next->next;
        returntrue;
    }
};