输入一个链表,从尾到头打印链表每个节点的值。
输入描述:
输入为链表的表头
输出描述:
输出为需要打印的“新链表”的表头
解决方案
方案1
- 遍历链表
- 将值插入到对应的vector中
- 直到遍历完毕,使用reverse(v.begin(),v.end());
方案2
- 遍历链表
- 将遍历的值按前插法插入vector
- 返回链表
/**
* 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> vin;
struct ListNode *p = head;
while (p!= NULL)
{
vin.insert(vin.begin(),p->val);
p = p->next;
}
return vin;
}
};