题解 | #从尾到头打印链表#

class Solution {
  public:
    vector<int> printListFromTailToHead(ListNode* head) {
        ListNode* p = head;//头节点赋值给指针变量P，对其初始化
        int count = 0;
        while (p) {
            count++;
            p = p->next;   //获取外界输入的链表的长度，将长度赋值给count
        }
        vector<int> b(count);//初始化链表b，长度与输入的链表长度一致
        for (int j = 0; j < count; j++) {
            b[count - j - 1] = head->val; //链表b的索引是从尾到头，依次把输入的链表反转赋值给新链表b
            head = head->next;
        }
        return b;//输出链表b，实现反转链表
    }
};

先遍历链表，统计链表的节点个数。然后创建一个相同大小的vector，通过遍历链表将节点的值从尾到头存入vector中，最后返回这个vector