题目:
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例:
输入:head = [1,3,2]
输出:[2,3,1]
解题方法:
真是一道美好的题目,解题方法很简单:
- 遍历链表,将每个节点的值存进数组中;
- 数组反转。
代码和结果:
class Solution {
public:
vector<int> reversePrint(ListNode* head) {
vector<int> s;
while(head)
{
s.push_back(head->val);
head=head->next;
}
reverse(s.begin(),s.end());
return s;
}
};
运行结果:
![](https://img.haomeiwen.com/i11138240/ce7b5e4157258290.png)
今年是值得记录的一年,因为疫情的原因,高考都推迟了。明天就要高考了,过了这么多年,依然会因为高考而产生一丝情绪波动,希望明天的题目就像这道Leetcode题目一样吧,做起来舒舒服服,大家都能获得期望的成绩,加油!
原题链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/
网友评论