访问单个节点的删除

题目描述

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

给定带删除的节点，请执行删除操作，若该节点为尾节点，返回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==NULL||pNode->next==NULL)
            return false;
        else
            {
            ListNode* p=pNode->next;//另外申请一个节点，用它来存放待删除节点的下一个节点，
            pNode->next=pNode->next->next;
            pNode->val=p->val;
            delete p;
            return true;
        
        }
        
    }
};