从尾到头打印链表

Posted 2021-02-16 mered1th

题目描述

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

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

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