1、题目描述

  【JZ14】输入一个链表，输出该链表中倒数第k个结点。
  知识点：链表
  难度：☆

2、解题思路

2.1 普通解法

  创建一个 ArrayList ，把链表结点存进去，然后统计链表的长度 size，然后访问 ArrayList 的第 size - k 个结点即可。

2.2 快慢指针

  创建一个快指针 fast 和慢指针 slow，使得两个指针的间隔为 k。