删除链表中倒数第K个节点

这里算法的思路很简单，就是利用双指针进行定位，笔记主要记录的是C++的一些基础知识，也就是关于指针传递的一些知识。
bool DeleteListNode(int k, list& List)传入的是链表指针的引用，也就是直接操作实参链表，好处是当需要删除首指针时，可以将链表的head向next赋值即可，如果用bool DeleteListNode1(int k, node* List)，在delete List之后，实参指针将指向的是一个被删除的指针，尽管在调用的函数中也进行的next赋值，但是要知道的是指针传参也是一种传值操作，也就是在函数中声明了一个变量他的地址也形参的地址不一样，只是保存的值（指针（也就是一个地址））一样，当删除该指针之后，实参中的指针也被删除了，我们next赋值操作的是在栈中，当结束之后，实参并没有进行next赋值操作，也就不能达到效果，所以解决方法就是传入引用。

// ListNode.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;
//删除链表倒数第K个节点
typedef struct node {
	int val;
	node* next;
	node(int val_) :val(val_), next(NULL) {}
}node,*list;
bool DeleteListNode(int k, list& List)
{
	list slow = List;
	list fast = List;
	while (k > 0)
	{
		if (fast == NULL)
			return false;
		fast = fast->next;
		k--;
	}
	if (fast == NULL)
	{
		list temp = List;
		List = temp->next;
		delete temp;
		return true;
	}
	while (fast->next != NULL)
	{
		fast = fast->next;
		slow = slow->next;
	}
	list temp = slow->next;
	slow->next = temp->next;
	delete temp;
	return true;
}
bool DeleteListNode1(int k, node* List)
{
	list slow = List;
	list fast = List;
	while (k > 0)
	{
		if (fast == NULL)
			return false;
		fast = fast->next;
		k--;
	}
	if (fast == NULL)
	{
		list temp = List;
		List = temp->next;
		delete temp;
		return true;
	}
	while (fast->next != NULL)
	{
		fast = fast->next;
		slow = slow->next;
	}
	list temp = slow->next;
	slow->next = temp->next;
	delete temp;
	return true;
}
void printList(list List)
{
	while (List != NULL)
	{
		cout << List->val << " ";
		List = List->next;
	}
	cout << endl;
}


int main()
{
	list n1 = new node(0); list n2 = new node(1);
	list n3 = new node(2); list n4 = new node(3);
	n1->next = n2; n2->next = n3; n3->next = n4;
	printList(n1);
	bool res = DeleteListNode(4, n1);
	printList(n1);
    return 0;
}