本人学习的java,所以用java的代码来做,仅只给出基本的做题思路,代码优化方面本人能力不足暂不提供。根据描述,要求我们返回倒数第k个节点即可。
我们可以用ArrayList集合解题:
在Java中,ArrayList是一个动态数组实现的类。它内部使用了一个数组来存储元素,但是它提供了一系列的方法和功能,使得数组的长度可以根据需要进行动态调整。这意味着,ArrayList可以自动扩展和收缩数组的大小,以适应元素的添加和删除。
我们创建一个ArrayList集合,用p作为指向phead的指针,只要p指向的那个节点不为空,我们就将对应的那个节点放进ArrayList集合中,然后向后遍历。size()方法会求出集合的长度,可以理解为数组的长度,然后可以用get(size()-k)方法根据下标获取k对应的节点,返回即可。
标签:结点,倒数,ArrayList,链表,数组,集合,java,节点,size From: https://blog.csdn.net/Anulifendoujinqu/article/details/139739068