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

/**

 * Definition for singly-linked list.

 * struct ListNode {

 *     int val;

 *     ListNode *next;

 *     ListNode(int x) : val(x), next(NULL) {}

 * };

 */

class Solution {

public:

    vector<int> reversePrint(ListNode* head) 

    {

        vector<int> res;

        if(head == NULL)

            return res;

        while(head != NULL)

        {

            res.push_back(head->val);

            head = head->next;

        }

        reverse(res.begin(),res.end());

        return res;

    }

};

算法思路:

如果链表为空，直接返回空数组

若不为空，将当前节点的val值传入数组中，节点指向自己的下一个节点，直到当前节点为空为止。

然后将res数组逆置，直接返回res数组即可。