[剑指Offer]从尾到头打印链表
题目链接
题解
法一:借助栈。
法二:利用递归,相当于借助栈。在已知当前的节点引用,总是考虑先输出下一个节点的值。
法三:先利用pre、cur、next三个变量翻转链表,再输出。剑指Offer有另一道翻转的题目。
代码(法二:递归)
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> arrList=new ArrayList<>();
if(listNode==null) {
return arrList;
}
if(listNode.next==null) {
arrList.add(listNode.val);
return arrList;
}
arrList=printListFromTailToHead(listNode.next);
arrList.add(listNode.val);
return arrList;
}
参考链接
https://blog.csdn.net/qq_40400960/article/details/81810580
posted on 2019-05-25 23:44 coding_gaga 阅读(97) 评论(0) 编辑 收藏 举报