访问链表单个节点的删除

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

给定待删除的节点,请执行删除操作,若该节点为尾节点,返回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)
        {
            delete pNode;
            return false;
        }
        ListNode* temp;
        temp = pNode->next;
        pNode->val = temp->val;
        pNode->next = temp->next;
        delete temp;
        return true;
    }
};

猜你喜欢

转载自blog.csdn.net/qq_42633819/article/details/81877319