【链表】从尾到头打印链表(逆置链表)【剑指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;

    }
};
全部评论

相关推荐

但听说转正率很低,我现在有在实习了,好纠结要不要去
熬夜脱发码农:转正率低归低,但是实习的经历你可以拿着,又不是说秋招不准备了
点赞 评论 收藏
分享
06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
我是没经验的毕业生,这啥情况啊会不会是hr在刷kpi
JamesGosli...:字节boss属于是群发了,我都快入职字节了,其他部门还在和我boss打招呼
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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