2.5 剑指offer 合并两个排序的链表
2019-02-05 11:56
197 查看
题目
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
思路
依据两个链表头节点的大小,重新选定头节点。递归选出头节点的下一个节点。如果一个链表为空,则返回另一个链表的头节点。
代码
def Merge(self, pHead1, pHead2): if pHead1 == None: return pHead2 if pHead2 == None: return pHead1 if pHead1.val > pHead2.val: pHead = pHead2 pHead.next = self.Merge(pHead1,pHead2.next) else: pHead = pHead1 pHead.next = self.Merge(pHead1.next,pHead2) return pHead
相关文章推荐
- 剑指offer——面试题17:合并两个排序的链表
- 剑指Offer(16)______合并两个排序的链表
- 剑指Offer 链表相关问题--从尾到头打印链表、合并两个排序的链表
- 【剑指offer】合并两个排序的链表
- 剑指offer--合并两个排序的链表
- 剑指offer之十五---合并两个排序的链表
- 剑指offer 合并两个排序的链表
- 剑指offer:合并两个排序的链表
- [剑指offer]合并两个排序的链表
- 剑指Offer面试题17(Java版):合并两个排序的链表
- 剑指Offer 面试题25:合并两个排序的链表(递归+非递归) Java代码实现
- 剑指Offer——合并两个排序的链表
- 剑指offer- 题目1519:合并两个排序的链表 (2014.1.3)
- LintCode-剑指Offer-(165)合并两个排序链表
- 剑指 Offer —16—合并两个排序的链表
- 合并两个排序的链表[剑指offer]之python实现
- 【剑指offer】16合并两个排序的链表
- 【剑指offer】刷题记录-合并两个排序的链表
- 【剑指Offer学习】【面试题17 ::合并两个排序的链表】
- 剑指offer面试题17:合并两个排序的链表