剑指 Offer 06. 从尾到头打印链表

剑指 Offer 06. 从尾到头打印链表

题目描述 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

解答 链表基本操作

class Solution {
public:
    vector reversePrint(ListNode* head) {
        vector a;
        ListNode* h2=NULL;
        while (head!=NULL)
        {
           if (h2==NULL)
            {
                h2 = new ListNode;
                h2->val=head->val;
                h2->next=NULL;
            }
           else
           {
           ListNode* p;
           p=new ListNode;
           p->val=head->val;
           p->next=h2;
           h2=p;
           }
           head=head->next;
        }


        while (h2!=NULL)
        {
           a.push_back(h2->val);
           ListNode* p;
           p=h2;
           h2=h2->next;
           delete p;
        }
   
        return a;
    }
};