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

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int>a;
        while(head){
a.push_back(head->val);
            head=head->next;
        }
        int val1;
for(int i=0;i<a.size()/2;i++){
val1=a[i];
            a[i]=a[a.size()-1-i];
            a[a.size()-1-i]=val1;
        }
return a;
    }
};
阅读更多
个人分类: 剑指offer
上一篇剑指offer-替换空格
下一篇剑指offer-重建二叉树
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭