专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章https://blog.csdn.net/seeker1994/category_12585732.html

题目描述

从尾到头打印单链表

题解报告

方法1：头插法逆置单链表然后依次打印；注意此处是不带头结点的单链表，带头节点的操作稍微有些差别。如果带头结点，头结点一直在前面，后移的是head->next,如果不带头结点，head每次都要后移修改成新的。与3.1中的单链表逆置做对比。
vector<int> printListFromTailToHead(ListNode* head) {
        vector<int > v;
        if(head == NULL)
            return v;
        ListNode *p,*q;