剑指笔记——链表中倒数第K个节点

题目：输入一个链表，输出该链表中倒数第k个结点

思路：这个题和leetcode中的19题很相似，只不过19题是要多了要删除这个节点的操作。基本思路是使用快慢两个指针。当需要找倒数第k个字符的时候，快指针先走k-1步，慢指针再开始走，知道快指针到了链表的结尾，此时慢指针正好到达要找的位置。

代码：代码如下：

public ListNode FindKthToTail(ListNode head,int k) {
if (head == null || k <= 0) {   //这块是为了防止头结点为空或者要删除的节点k等于0
return null;
}
ListNode fast = head;
ListNode slow = head;

while(k-- > 1) {   //快指针向前走k-1步
if (fast.next != null)
fast = fast.next;
else   //要删除的节点比链表的长度大
return null;
}
while (fast.next != null) {
fast = fast.next;
slow = slow.next;
}
return slow;
}