题目

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

给定待删除的节点，请执行删除操作，若该节点为尾节点，返回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;

    }

};