程序员面试金典:删除中间节点

题目描述

实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点

我的解题

node的下一个节点值覆盖当前值，然后删去下一个节点

/**
 * 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) {
        ListNode *p= node->next;
        node->val=p->val;
        node->next=p->next;
        return;
    }
};

执行用时 :12 ms, 在所有 C++ 提交中击败了56.82%的用户
内存消耗 :8.7 MB, 在所有 C++ 提交中击败了100.00%的用户