【链表】从尾到头打印链表(逆置链表)【剑指offer】

从尾到头打印链表

http://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035

思路:
     1.反转链表(依次遍历链表,将插入到新链表的头部);
     2.遍历新链表,将结果保存到vector中返回。
/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        ListNode* new_head = NULL;
        vector<int> res;
        //反转链表:链表的头插法,每次都把头节点插入到新链表中作为头,并更新新链表的头节点
        while(head != NULL)
        {
            //备份head->next
            ListNode* next = head->next;
            //更新head->next
            head->next = new_head;
            //更新new_head
            new_head = head;
            //更新head
            head = next;
        }

        while(new_head != NULL)
        {
            res.push_back(new_head->val);
            new_head = new_head -> next;
        }
        return res;

    }
};
全部评论

相关推荐

风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务