标签：node Node head Offer nullptr next 链表 简单 nodeNew

第一题

题目链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/

个人题解：开一个数组，从头到尾遍历，然后反转数组即可

代码：

class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        vector<int> res;
        while(head){
            res.push_back(head->val);
            head=head->next;
        }
        reverse(res.begin(),res.end());
        return res;
    }
};

结果：

第二题

题目链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/

个人题解：开一个 \(cur\) 和 \(head\) 一样，然后一步一步迭代即可

代码：

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode *prev = nullptr;
        ListNode *cur = head;
        while (cur)
        {
            ListNode *next = cur->next;
            cur->next = prev;
            prev = cur, cur = next;
        }
        return prev;
    }
};

结果：

第三题

题目链接：https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/

个人题解：开一个哈希表（慢）。标答不是很能理解

个人代码 和 官方题解

class Solution {
public:
    unordered_map<Node*,Node*> hash;

    Node* copyRandomList(Node* head) {
        if(head==nullptr) return nullptr;
        if(!hash.count(head)){
            auto now=new Node(head->val);
            hash[head]=now;
            now->next=copyRandomList(head->next);
            now->random=copyRandomList(head->random);
        }
        return hash[head];
    }
};

class Solution {
public:
    Node* copyRandomList(Node* head) {
        if (head == nullptr) {
            return nullptr;
        }
        for (Node* node = head; node != nullptr; node = node->next->next) {
            Node* nodeNew = new Node(node->val);
            nodeNew->next = node->next;
            node->next = nodeNew;
        }
        for (Node* node = head; node != nullptr; node = node->next->next) {
            Node* nodeNew = node->next;
            nodeNew->random = (node->random != nullptr) ? node->random->next : nullptr;
        }
        Node* headNew = head->next;
        for (Node* node = head; node != nullptr; node = node->next) {
            Node* nodeNew = node->next;
            node->next = node->next->next;
            nodeNew->next = (nodeNew->next != nullptr) ? nodeNew->next->next : nullptr;
        }
        return headNew;
    }
};

结果（个人）

结果（官方）

标签：node,Node,head,Offer,nullptr,next,链表,简单,nodeNew
来源： https://www.cnblogs.com/cytcnblogs/p/16220710.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。