本文共 793 字，大约阅读时间需要 2 分钟。

day4. 从尾到头打印链表节点值

输入一个链表，按链表从尾到头的顺序返回一个vector。

1. 分析

​ 两个思路：

1. 先反转链表，然后vector按顺序push_back即可；
2. 使用stack，不用多说，先从头到尾遍历一遍，将所有的值push到stack中，然后再将stack中数据pop进vector中即可。

2. 用C++写出逻辑：

// 解法1：反转链表，day1的题目就是这个，哈哈哈    ListNode* newHead = ReverseList(ListNode* head);		vector
   
     res;	while(newHead != nullptr){        res.push_back(newHead -> val);        newHead = newHead -> next;    }	return res;
   

// 解法2, 使用堆栈思想；    vector
   
     printListFromTailToHead(ListNode* head) {        if(head == nullptr)            return {};        stack
    
      st;        vector
     
       res;        while(head != nullptr){            st.push(head -> val);            head = head -> next;        }        while(!st.empty()){            res.push_back(st.top());            st.pop();        }        return res;    }
     
    
   

转载地址：http://fqwki.baihongyu.com/