剑指offer 之 合并两个排序的链表
来源:互联网 发布:js focus自动获取焦点 编辑:程序博客网 时间:2024/05/16 15:56
# -*- coding:utf-8 -*-'''面试题17:合并两个排序的链表输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。基本思路:递归'''class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: # 返回合并后列表 def Merge(self, pHead1, pHead2): # write code here if pHead1 == None: return pHead2 elif pHead2 == None: return pHead1 pMergedHead = None if pHead1.val < pHead2.val: pMergedHead = pHead1 pMergedHead.next = self.Merge(pHead1.next, pHead2) else: pMergedHead = pHead2 pMergedHead.next = self.Merge(pHead1, pHead2.next) return pMergedHeadnode1 = ListNode(1)node2 = ListNode(3)node3 = ListNode(5)node1.next = node2node2.next = node3node4 = ListNode(2)node5 = ListNode(4)node6 = ListNode(6)node4.next = node5node5.next = node6S = Solution()S.Merge(node1, node4)print(node3.next.val)
阅读全文
0 0
- 剑指Offer之合并两个排序的链表
- 剑指offer之合并两个排序的链表
- 剑指Offer之 - 合并两个排序的链表
- 剑指offer之合并两个排序的链表
- 剑指offer(十五)之合并两个排序的链表
- 剑指offer 之 合并两个排序的链表
- 剑指offer之十五---合并两个排序的链表
- 剑指offer 17-合并两个排序表的链表
- 剑指offer:合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 【剑指offer】Q17:合并两个排序的链表
- 剑指offer-17:合并两个排序的链表
- 剑指offer系列源码-合并两个排序的链表
- 剑指offer--合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 剑指Offer-合并两个排序的链表
- 剑指offer:合并两个排序的链表 代码实现
- 《剑指Offer》面试题:合并两个排序的链表
- AngularJS 指令的执行过程分析
- 时间复杂度和空间复杂度
- hpuoj 【1027】1的个数【水题】
- Java实现面试六个算法
- 欧拉函数(求与n互质的数的个数)
- 剑指offer 之 合并两个排序的链表
- Java web开发中的各种bean对应的术语(VO,PO,BO,QO, DAO,POJO,DTO)
- Android的日志工具
- GitHub学习笔记--2
- C++ explicit 关键字使用
- [素数]:编写函数,求出小于或等于lim的所有素数,并放在aa数组中,函数返回所求的素数个数。
- UI自动化测试经验之谈(一)
- 简易计算器
- words Demo总结(二)