【百日算法计划】：每日一题，见证成长（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;
}