在O(1)时间复杂度删除链表节点

问题描述：

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

样例

给定 

1->2->3->4

，和节点 

3

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

1->2->4

。
解题思路：
首先把被删除的节点覆盖给要删除的节点，再删除该节点。
代码：

 Definition of ListNode

  class ListNode {

  public:

      int val;

      ListNode *next;

      ListNode(int val) {

          this->val = val;

          this->next = NULL;

      }

  }

class Solution {

public:

    void deleteNode(ListNode *node) {

        node->val  = node->next->val;

        node->next = node->next->next;

       // write your code here

    }

};

个人感悟：

两天语句，一个针对数据，一个在针对指针，不能交换位置。