在O（1）时间复杂度删除链表节点

1.问题描述

给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。

样例

给定 

1->2->3->4

，和节点 

3

，删除
3 之后，链表应该变为 

1->2->4

。

2.解题思路

首先判空，然后定义一个新的节点指向node 的下一个节点，然后用node->next覆盖node,删除新的节点。

3.代码实现

/**

 * Definition of ListNode

 * class ListNode {

 * public:

 *     int val;

 *     ListNode *next;

 *     ListNode(int val) {

 *         this->val = val;

 *         this->next = NULL;

 *     }

 * }

 */

class Solution {

public:

    /**

     * @param node: a node in the list should be deleted

     * @return: nothing

     */

    void deleteNode(ListNode *node) {

        // write your code here

        if(node==NULL)

        return ;

        if(node!=NULL)

        {ListNode*p=node->next;

        node->val=p->val;

        node->next=p->next;

        delete p;

        p=NULL;

            

        }

    }

};

4.感想

注意因为node的前驱不知道，node和新定义的节点一样所以删除新的节点。