leetcode-面试题 02.02. 返回倒数第 k 个节点

 //    面试题 02.02. 返回倒数第 k 个节点
//    实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。
//注意：本题相对原题稍作改动
//示例：
//输入： 1->2->3->4->5 和 k = 2
//输出： 4
//说明：
//给定的 k 保证是有效的。
//来源：力扣（LeetCode）
//链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci
    public class ListNode {
        int val;
        ListNode next;
        ListNode(int x) {
            val = x;
        }
    }

    public int kthToLast(ListNode head, int k) {
        List<Integer> list = new ArrayList<Integer>();
        ListNode node = head;
        while (node != null) {
            list.add(node.val);
            node = node.next;
        }
        return list.get(list.size() - k);
    }