面试题25:合并两个排序的链表

Posted flyingrun

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了面试题25:合并两个排序的链表相关的知识,希望对你有一定的参考价值。

考察链表的操作,合并两个有序链表,合并后的链表仍是有序的。

C++版

#include <iostream>
#include <algorithm>
using namespace std;

// 定义链表
struct ListNode{
    int val;
    struct ListNode* next;
    ListNode(int val):val(val),next(nullptr){}
};

// 合并链表
ListNode* Merge(ListNode* pHead1, ListNode* pHead2){
    if(pHead1 == nullptr)
        return pHead2;
    if(pHead2 == nullptr)
        return pHead1;
    ListNode* pMergedHead = nullptr;
    if(pHead1->val < pHead2->val){
        pMergedHead = pHead1;
        pMergedHead->next = Merge(pHead1->next, pHead2);
    }
    else
    {
        pMergedHead = pHead2;
        pMergedHead->next = Merge(pHead1, pHead2->next);
    }
    return pMergedHead;
}

int main()
{
    char *p = "hello";
    // p[0] = ‘H‘;
    cout<<p<<endl;
    return 0;
}

以上是关于面试题25:合并两个排序的链表的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer-面试题25-合并两个排序的链表-链表

剑指OFFER----面试题25. 合并两个排序的链表

最强解析面试题:合并两个排序的链表

剑指offer 面试25题

剑指Offer对答如流系列 - 合并两个排序的链表

[剑指offer]面试题17:合并两个排序的链表