N03、从尾到头打印链表(挺简单的)
3、从尾到头打印链表
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
示例1
输入
{67,0,24,58}
返回值
[58,24,0,67]
1、这题也太简单了,从前向后保存,然后reverse不就可以了吗。。。
运行时间:3ms 占用内存:504k
vector<int> printListFromTailToHead(ListNode* head) {
if( head == nullptr) return vector<int>();
vector<int> result;
while(head != nullptr){
result.push_back(head->val);
head = head->next;
}
rev
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
带你刷完67道剑指offer 文章被收录于专栏
- 本专栏汇集了67道剑指offer的一些精妙解法,不少题有5-6种解法之多,有些题目二刷三刷的解法也不一样。 - 本专栏帮助我拿到6个互联网大厂offer,最终圆梦字节跳动公司。


CVTE公司福利 732人发布