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

/*******************************************************************
*《剑指Offer——名企面试官精讲典型编程题》C++代码
*
* htfeng
* 2018.10.03
*
* 面试题25: 合并两个排序的链表
* 题目：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然
* 是递增排序的。
*******************************************************************/
struct ListNode {int m_nValue;ListNode* m_pNext;
};class Solution {public:ListNode* MergeList(ListNode* pHead1, ListNode* pHead2) {if (pHead1 == nullptr)return pHead2;else if (pHead2 == nullptr)return pHead1;ListNode* pMergeHead = nullptr;if (pHead1->m_nValue < pHead2->m_nValue) {pMergeHead = pHead1;pMergeHead->m_pNext = MergeList(pHead1->m_pNext, pHead2);}else {pMergeHead = pHead2;pMergeHead->m_pNext = MergeList(pHead1, pHead2->m_pNext);}return pMergeHead;}
};

转载于:https://www.cnblogs.com/htfeng/p/9931700.html

面试题25: 合并两个排序的链表相关推荐

剑指offer：面试题25. 合并两个排序的链表
题目:合并两个排序的链表输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1->1-& ...
剑指offer面试题25. 合并两个排序的链表(双指针)
题目描述输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 思路详见链接代码 class Solution:def mergeTwolists(self, l1:List ...
《LeetCode力扣练习》剑指 Offer 25. 合并两个排序的链表 Java
<LeetCode力扣练习>剑指 Offer 25. 合并两个排序的链表 Java 一.资源题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: ...
LeetCode-剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表思路一:双指针法 1.设置dummy为头结点,放置于新链表之前,最后返回的就是dummy.next:设置cur为当前节点,从dummy开始 2.当两个链表 ...
LeetCode Algorithm 剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表 Ideas 这题让我想到了归并排序: 划分问题:把序列分成元素个数尽量相等的两半: 递归求解:把两半元素分别排序: 合并问题:把两个有序表合并成一个. 捞 ...
【LeetCode】剑指 Offer 25. 合并两个排序的链表
[LeetCode]剑指 Offer 25. 合并两个排序的链表文章目录 [LeetCode]剑指 Offer 25. 合并两个排序的链表一.递归二.伪头节点总结一.递归思路: 如果有一个 ...
剑指offer系列——剑指 Offer 25. 合并两个排序的链表
⭐️前面的话⭐️ 大家好!本篇文章将介绍关于数据结构之链表的OJ题,来自力扣:21. 合并两个有序链表或剑指 Offer 25. 合并两个排序的链表题解,展示代码语言暂时为:Java语言与C语言 ...
【最佳解法】剑指 Offer 25. 合并两个排序的链表
立志用最少的代码做最高效的表达输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1-> ...
25. 合并两个排序的链表
2020-06-22 1.题目描述输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 2.题解直接进行合并即可,注意这里的pre指针要进行更新 3.代码 /*** Defi ...

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

面试题25: 合并两个排序的链表相关推荐

最新文章

热门文章