JZ3-从尾到头打印链表
题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。示例输入:{67,0,24,58}返回值:[58,24,0,67]源代码/***struct ListNode {*int val;*struct ListNode *next;*ListNode(int x) :*val(x), next(NULL) {*}*};*/class Solution {
·
题目描述
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
示例
输入:
{67,0,24,58}
返回值:
[58,24,0,67]
源代码
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {
* }
* };
*/
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> ans;
while(head!=NULL){
ans.push_back(head->val);
head=head->next;
}
reverse(ans.begin(),ans.end());
return ans;
}
};
开放原子开发者工作坊旨在鼓励更多人参与开源活动,与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动,如meetup、训练营等,主打技术交流,干货满满,真诚地邀请各位开发者共同参与!
更多推荐
已为社区贡献4条内容
所有评论(0)