LeetCode 面试题 02.03. 删除中间节点

实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。

将要删除的节点内容替换为该节点的下一个节点的内容,然后删除下一个节点即可:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        if (node == nullptr) {
            return;
        }

        ListNode *pNext = node->next;
        node->val = pNext->val;
        node->next = pNext->next;
        
        delete pNext;
        pNext = nullptr;

        return;
    }
};
posted @ 2020-06-02 00:25  epiphanyy  阅读(7)  评论(0)    收藏  举报  来源