C++刷剑指offer（面试题06. 从尾到头打印链表）【链表】

糖逗

题目描述：

1. 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
   
2. 
   
3.  
   
4. 
   
5. 示例 1：
   
6. 
   
7. 输入：head = [1,3,2]
   
8. 输出：[2,3,1]
   
9.  
   
10. 
    
11. 限制：
    
12. 
    
13. 0 <= 链表长度 <= 10000
    
14. 
    
15. 来源：力扣（LeetCode）
    
16. 链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof
    
17. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. #include <stack>
   
2. #include <iostream>
   
3. #include <vector>
   
4. using namespace std;
   
5. 
   
6. struct ListNode{
   
7.         int value;
   
8.         ListNode *next;
   
9.         ListNode(int x) : value(x), next(NULL) {}
   
10. };
    
11. 
    
12. 
    
13. 
    
14. void printList(ListNode* head){
    
15.         ListNode* temp = head;
    
16.         while(temp -> next != NULL){
    
17.                 temp = temp -> next;
    
18.                 cout << temp -> value << " ";
    
19.         }
    
20.         cout << endl;
    
21. }
    
22. 
    
23. 
    
24. vector<int> solution(ListNode* head){
    
25.         vector<int> result;
    
26.         stack<int> out;
    
27.         ListNode* temp = head -> next;
    
28.         while(temp -> next != NULL){
    
29.                 out.push(temp -> value);
    
30.                 temp = temp -> next;
    
31.         }
    
32.         out.push(temp -> value);
    
33.         while(!out.empty()){
    
34.                 result.push_back(out.top());
    
35.                 out.pop();
    
36.         }
    
37.         return result;
    
38. }
    
39. 
    
40. int main(void){
    
41.         int number;
    
42.         ListNode* head = new ListNode(0);
    
43.         ListNode* temp = head;
    
44.         while(cin >> number){
    
45.                 ListNode* node = new ListNode(number);
    
46.                 temp -> next = node;
    
47.                 temp = node;               
    
48.         }
    
49.         cout << "finish!" << endl;
    
50.         printList(head);
    
51.         vector<int> result = solution(head);
    
52.         for(int i = 0; i < result.size(); i++){
    
53.                 cout << result[i] << " ";
    
54.         }
    
55.         cout << endl;
    
56.        
    
57.         return 0;
    
58. }

复制代码

参考链接：http://www.manongjc.com/article/61445.html

注意事项：
1.这里自己定义了一个head为0。
2.要定义一个temp指针=head，防止后续head指针变换。
3.单链表中各元素地址是不连续的，所以这里用了一个new生成新node。