双指针法：2009年408算法题

算法思想

定义快慢指针fast和slow，先让fast移动到第k个结点，然后再让slow指针与fast指针同时移动，当fast指针移动到表尾时，slow指针就正好指向倒数第k个结点

算法详细实现步骤

1. 定义快慢指针fast，slow
2. 让fast指针先移动到第k个结点
3. 若此时fast指向NULL，则倒数第k个结点不存在，若不为空，则让slow和fast指针开始同时移动
4. 当fast移动到指向NULL时，slow指向倒数第k的结点

int find_Kth_LastEle(Node* L,int k) {
	Node* fast = L;
	Node* slow = L;


	while (k != 0&&fast!=NULL) {
		fast = fast->next;
		k--;
	}

	if (fast == NULL) {
		return 0;
	}

	while (fast != NULL) {
		slow = slow->next;
		fast = fast->next; 
	}
	cout << slow->data;

	return 1;
}