删除链表中的节点

删除链表中的节点

什么是删除链表中的节点

众所周知，单链表是个非常基础的数据结构知识点。
每个节点中有两个数据域，一个是数据域用来存放数据，一个是指针域用来指向下一个节点。

单链表就这样一个连着一个拉出一个很长很长的链。

当要对单链表进行删除操作的时候， 本菜狗一般都是用遍历方法的。
给出要删除的值，然后从头节点一点点比对，找到删除节点的前一个节点，让前一个节点的next指针，指向删除节点的下一个元素，相当于把被删除元素跳过去。如图所示：

然后啊，本菜狗今天遇到一个题，题目上只给出了被删除节点，不告诉头节点，不能像我往常一样进行遍历。当时啊，本菜狗就懵了，不知道咋做了。
没办法嘛，毕竟菜嘛！

怎样删除链表的节点

那这该怎么办呢？
经过我的灵机一动
本菜狗找到了解决方法，嘿嘿嘿！
以下图为例，假设题目只给了数值9的节点。

我们把第二个节点的数值改为第三个节点的数值。并且把第二个节点的next指向第三个节点的next。然后把第三个节点删除就好了。
给大家图示一下：

本来应该删除第二个元素，但是我们把第三个删除了，用第二个代替第三个。一样的效果，但是呢，删除了不一样的节点！
就好比你要替代一个人，你只要称为他的样子，然后把他干掉，你就能取代他了。

最后的效果从 [5,9,7,6]; 变成了 [5,7,6];

代码实现

这个代码很简单啦，就写一下关键代码就好了
结构体代码

  struct ListNode {
 	   int data;
	   ListNode *next;
  };

关键实现代码

void deleteNode(ListNode* node) {
        node->data=node->next->data;
        ListNode *p = node->next; 
        node->next=node->next->next;
    	delete p;
    }

结语

啊，今天又是菜狗水题的一天！