牛客網刷題(一) 從尾到頭列印連結串列
阿新 • • 發佈:2018-12-17
輸入一個連結串列,按連結串列值從尾到頭的順序返回一個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; } };