剑指offer笔记 06.从尾到头打印链表 C++实现

剑指offer笔记 06.从尾到头打印链表 C++实现

1.题目描述

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：
输入：head = [1,3,2]
输出：[2,3,1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.解答思路与要点

• 先求链表（数组长度）
• 再逆序存入数组

要点：

• 预定一个空数组：verctor<int> res(length)

• 已知数组的head，求数组长度：

   int length=0;
  while(head){
      length++;
      head=head->next;
  }
  

• 逆序存入数组：

 while(length--){
            res[length]=head->val;
            head=head->next;
        }

• 这个题这里要注意：
  当数组长度的时候，head已经指向的最后一个，所以在逆序存入数组的时候，不能用

head=head->next

而是应该重新定义一个p，让 ListNode* p=head;（让head从头开始）

3.C++代码

/**
 * 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) {
        ListNode* p=head;
        //求链表长度
        int length=0;
        while(p){
            length++;
            p=p->next;
        }
        //预定义一个数组放逆序后的数,数组长度为length
        vector<int> res(length);
        //逆序放入数组
        while(length--){
            res[length]=head->val;
            head=head->next;
        }
        return res;
    }
};