[剑指Offer]从尾到头打印链表

Posted 2021-12-06 coding-gaga

题目链接

https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题解

法一：借助栈。
法二：利用递归，相当于借助栈。在已知当前的节点引用，总是考虑先输出下一个节点的值。
法三：先利用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