从头到尾打印链表

最新推荐文章于 2018-06-18 12:08:03 发布

wyq_tc25

最新推荐文章于 2018-06-18 12:08:03 发布

阅读量328

点赞数

分类专栏：编程练习文章标签：面试

本文链接：https://blog.csdn.net/wyq_tc25/article/details/51479523

版权

编程练习专栏收录该内容

22 篇文章 0 订阅

订阅专栏

从头到尾打印链表

    vector<int> printListFromTailToHead(struct ListNode* head) {
     	vector<int> num;
        if(head==NULL)
            return num;
        stack<int> stknum;
        ListNode *p = head;
        while(p!=NULL){       //与字符串反转中的while(*p!=NULL)不同
            stknum.push(p->val);
            p = p->next;
        }
        while(stknum.size()){
            num.push_back(stknum.top());
            stknum.pop();
               
        }
        return num;
    }