CC10:访问单个节点的删除

题目

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

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

解法

这道题并不难，主要是题目中这句话确定你只能访问该节点，这意味着你不能访问到这个节点之前的节点，简而言之就是你不能删除该节点。换一个角度去想，我们可以删除这个节点之后的任意一个非空结点，具体做法就是将该节点的值更改为下一个结点的值、更改该节点的下一个指向为下一个节点的指向，然后删除下一个节点就OK了。代码如下:

/*
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* temp;
        temp=pNode->next;
        pNode->val=temp->val;
        pNode->next=temp->next;
        free(temp);
        return true;
    }
};