237删除链表中的节点（单链表基本操作）

1、题目描述

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

说明:

• 链表至少包含两个节点。
• 链表中所有节点的值都是唯一的。
• 给定的节点为非末尾节点并且一定是链表中的一个有效节点。
• 不要从你的函数中返回任何结果。

现有一个链表 -- head = [4,5,1,9]，它可以表示为:

2、示例

输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

3、题解

基本思想：单链表基本操作。一开始看到这题是没有头节点，那么node节点删不了啊，所以想到把node节点后面所有的值前移一位，这样不就相当于node删除了，然后就想到了不用每个节点值向前移，只要把node后一个节点post值前移然后删除post节点即可。我真是一个小机灵鬼。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct ListNode {
	int val;
	ListNode* next;
	ListNode(int x) : val(x), next(NULL) {}
};
void Init_ListNode(ListNode* head, vector<int> vec)
{
	if (vec.size() == 0)
	{
		head = NULL;
		return;
	}
	ListNode* p;
	p = head;
	p->val = vec[0];
	for (int i = 1; i < vec.size(); i++)
	{
		ListNode* q = new ListNode(vec[i]);
		p->next = q;
		p = p->next;
	}
}
class Solution {
public:
	void deleteNode(ListNode* node) {
		//基本思想：单链表基本操作
		ListNode* post = node->next;
		node->val = post->val;
		node->next = post->next;
		delete(post);    //如果是new出来的需要delete，而题目的节点不知道是栈空间还是堆空间
		return;
	}
};
int main()
{
	Solution solute;
	ListNode* head = new ListNode(0);
	vector<int> vec = { 1,2,3,4,5 };
	Init_ListNode(head, vec);
	solute.deleteNode(head->next->next);
	while (head)
	{
		cout << head->val << endl;
		head = head->next;
	}
	return 0;
}