LeetCode-面试题 02.02. 返回倒数第 k 个节点-简单

标题：面试题 02.02. 返回倒数第 k 个节点-简单

题目

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

示例

输入： 1->2->3->4->5 和 k = 2
输出： 4

代码Java

public int kthToLast(ListNode head, int k) {
    ListNode p = head;
    ListNode s = head;
    while (p != null) {
        if (k <= 0) {
            s = s.next;
        }
        p = p.next;
        k--;
    }
    if (k == 0)
        return head.val;
    return s.val;
}