【百日算法计划】：每日一题，见证成长（015）

题目

链表中倒数第k个节点

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

思路

• 构建快慢指针

• 快指针先向前走k-1步

• 快慢指针再一起走，等到快指针走到尾节点时结束

public ListNode getKthFromEnd(ListNode head, int k) {

    ListNode f = head;
    ListNode s = head;

    int count = 1;   //思考思考为啥初始值是1，如果是0 ，又是怎样的？
    while (f != null){
        if (count == k) break;
        f = f.next;
        count++;
    }

    if (f == null) return null;//说明k的长度大于了链表的长度

    while (f.next != null){ //思考思考为啥不是（f != null）？
        f = f.next;
        s = s.next;
    }
    return s;
}