链表中倒数最后k个结点

本人学习的java，所以用java的代码来做，仅只给出基本的做题思路，代码优化方面本人能力不足暂不提供。根据描述，要求我们返回倒数第k个节点即可。

我们可以用ArrayList集合解题：

  在Java中，ArrayList是一个动态数组实现的类。它内部使用了一个数组来存储元素，但是它提供了一系列的方法和功能，使得数组的长度可以根据需要进行动态调整。这意味着，ArrayList可以自动扩展和收缩数组的大小，以适应元素的添加和删除。

我们创建一个ArrayList集合，用p作为指向phead的指针，只要p指向的那个节点不为空，我们就将对应的那个节点放进ArrayList集合中，然后向后遍历。size（）方法会求出集合的长度，可以理解为数组的长度，然后可以用get（size（）-k）方法根据下标获取k对应的节点，返回即可。