您的位置:首页 > 其它

剑指 03-—链表从尾到头打印

2017-10-16 10:09 162 查看
输入一个链表,从尾到头打印链表每个节点的值。

方法一:栈的思想

从头到尾遍历链表,从尾到头输出,后进先出,栈的思想

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/

class solution {
vector<int>printListFromTailToHead(ListNode*head)
{
vector<int>v;
while (head != NULL)
{
v.insert(v.begin(), head->val);
head = head->next;
}
return v;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  链表