剑指offer(22)—— 链表中倒数第k个节点

题目：
　　输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。
　　
示例：
　　给定一个链表: 1->2->3->4->5, 和 k = 2.
　　返回链表 4->5.
思路：
　　构建双指针，使其变成滑动窗。
　　在所给示例中，只要保持两个指针的距离为1，当最后一个指针指向尾结点时，前一个指针所指向的位置正是所要求的的倒数第二个节点的位置。
　　首先定义两个指针slow和fast，同时指向head，让fast先走1步，然后同时移动两个指针，知道fast指向尾结点。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode getKthFromEnd(ListNode head, int k) {
      if(head == null || k<=0){
          return null;
      }
      ListNode slow = head;
      ListNode fast = head;
      for(int i = 1;i < k;i++){
          fast = fast.next;
      }
      while(fast.next != null){
          slow = slow.next;
          fast = fast.next;
      }
      return slow;
    }
}