剑指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;
}
};