从尾到头打印链表

题目描述

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

分析：水题，直接递归打印即可。

void printListFromTailToHead(ListNode* head) {
        if(head != nullptr){
            if(head->next != nullptr){
                printListFromTailToHead(head->next);
            }
            printf("%d ", head->val);
        }
}

转载于:https://www.cnblogs.com/Mered1th/p/10705366.html