剑指offer:从尾到头打印链表

    xiaoxiao2021-03-25  78

    思路:顺序遍历链表,把值保存到vector中,再反向输出。(使用栈也可以,不需要反向操作了)

    /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { ListNode* node = head; vector<int> nv; while(node) { nv.push_back(node->val); node = node->next; } reverse(nv.begin(),nv.end()); return nv; } };

    转载请注明原文地址: https://ju.6miu.com/read-14515.html

    最新回复(0)