1. 程式人生 > >牛客網刷題(一) 從尾到頭列印連結串列

牛客網刷題(一) 從尾到頭列印連結串列

  輸入一個連結串列,按連結串列值從尾到頭的順序返回一個ArrayList。

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        stack<int> stack;
        vector<int> vector;
         
        struct ListNode *p=head;
        if(head!=NULL)             //如果head不為空
        {
            stack.push(head->val);     //那麼先將head的值輸入到stack中
            while((p=p->next)!=NULL)   //判斷head的下一個節點是否為空
            {
               stack.push(p->val);     //不為空時,將p的val的值輸入到stack中
            }

            while(!stack.empty())      //如果stack不為空時,將倒序的連結串列值儲存到vector中
            {
                vector.push_back(stack.top());
                stack.pop();          //出棧
            }
        }
            return vector;
     }
};