码迷,mamicode.com
首页 > 其他好文 > 详细

lc 反转链表

时间:2020-05-24 23:53:03      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:public   linked   src   else   ptr   onclick   node   cout   lap   

链接:https://leetcode-cn.com/problems/reverse-linked-list/

代码:

技术图片
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head == nullptr) return nullptr;
        ListNode* cur = head;
        ListNode* ret = nullptr;
        while(cur) {
            if(ret == nullptr) {
                ListNode* temp = new ListNode(cur->val);
                ret = temp;
                cout << cur->val << endl;
            }
            else {
                ListNode* temp = new ListNode(cur->val);
                temp->next = ret;
                ret = temp;
                cout << cur->val << endl;
            }
            cur = cur->next;
        }
        return ret;
    }
};
View Code

思路:头插。

lc 反转链表

标签:public   linked   src   else   ptr   onclick   node   cout   lap   

原文地址:https://www.cnblogs.com/FriskyPuppy/p/12953506.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!