【leetcode】237. Delete Node in a Linked List

一、题目描述

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 

1 -> 2 -> 3 -> 4

 and you are given the third node
with value 

3

, the linked list should become 

1
-> 2 -> 4

 after calling your function.

思路：
一般按课本上面讲的删除链表的一个节点，我们需要知道前一个节点然后将前一个节点的next直接改为要删除节点的next即可，然而本题只知道要删除的节点，那么转换思维。知道了要删除的节点a那么要删除该节点的next节点b不是就可以实现了么，把b的值移到a来，删除b即可。

c++代码（17ms）

#include<iostream>
using namespace std;

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

}
};