题目描述
输入一个链表,从尾到头打印链表每个节点的值。
思路:利用栈的入栈性质,把链表的数都压栈。然后出栈,把所有出栈的数添加到vector中,最后返回vector。
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { stack<int>temp; vector<int>res; while(head){ temp.push(head->val); head=head->next; } while(temp.size()){ res.push_back(temp.top()); temp.pop(); } return res; } };
关于不太了解stack、vector中push、push_back性质的可以查阅如下博客。
http://blog.csdn.net/wangdd_199326/article/details/76574142
参考网上的另外一种思路:用库函数,每次扫描一个节点,将该结点数据存入vector中,如果该节点有下一节点,将下一节点数据直接插入vector最前面,直至遍历完,或者直接加在最后,最后调用reverse
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(struct ListNode* head) { vector<int> value; if(head != NULL) { value.insert(value.begin(),head->val); while(head->next != NULL) { value.insert(value.begin(),head->next->val); head = head->next; } } return value; } };