剑指Offer第二版面试题6(java实现)

题目描述        输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 解题思路         一种方法是利用栈来实现;        另外一种方法是利用三个指针把链表反转,关键是 r 指针保存断开的节点。 代码实现 import java.util.ArrayList; import java.util.Stack; //这部分是利用栈来实现的。 public class
相关文章
相关标签/搜索