力扣剑指offer之打印倒数第k个节点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。
示例：
给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.

解析：本题根据力扣的标注，是简单题，但是你仔细研究发现，确实是简单题。。。可是就是这个简单题，我相信一遍就能通过所有样例的人不会太多吧。其实思路很简单，就是双指针。
1、先将快指针移动k步
2、然后同步移动慢指针，每次快指针走一步，慢指针走一步，一直到快指针为空结束。

就是这样简单的几步，但是这里面有一些特殊情况并不容易一次性写对。
1）、题目中要求第一个节点就是1，最后一个节点就是倒数第一个节点，切记不要下意识的从下一个节点开始计数。
2）、在移动快指针先走k步的时候，要注意此时链表长度正好为k或者小于k这种情况。这也就意味着你循环条件不仅仅要k>0，而且还需要链表当前节点不为空。这地方还要注意你也不能选择以当前节点的下一个节点不为空做条件，因为这样就会出现当链表长度正好为k时，那么快指针为空的情况。
3）、同步移动快慢指针时，也要注意循环终止条件是快指针为空，而不是快指针的下一个节点为空。

class Solution {
    public ListNode getKthFromEnd(ListNode head, int k) {

        if(head == null){
            return null;
        }

        if(head.next == null && k == 1){
            return head;
        }
        
        ListNode fast = head;
        ListNode low = head;

        while(k > 0 && fast != null){
            fast = fast.next;
            k = k - 1;
        }

        while(fast != null){
            fast = fast.next;
            low = low.next;
        }

        return low;
    }
}