Python合并两个排序的链表

本文阅读 1 分钟
首页 Python笔记 正文

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

  1. class ListNode:
  2. def __init__(self, x):
  3. self.val = x
  4. self.next = None
  5. class Solution:
  6. # 返回合并后列表
  7. def Merge(self, pHead1, pHead2):
  8. if pHead1 == None:
  9. return pHead2
  10. elif pHead2 == None:
  11. return pHead1
  12. pMergedHead = None
  13. if pHead1.val < pHead2.val:
  14. pMergedHead = pHead1
  15. pMergedHead.next = self.Merge(pHead1.next, pHead2)
  16. else:
  17. pMergedHead = pHead2
  18. pMergedHead.next = self.Merge(pHead1, pHead2.next)
  19. return pMergedHead
  20. node1 = ListNode(1)
  21. node2 = ListNode(3)
  22. node3 = ListNode(5)
  23. node1.next = node2
  24. node2.next = node3
  25. node4 = ListNode(2)
  26. node5 = ListNode(4)
  27. node6 = ListNode(6)
  28. node4.next = node5
  29. node5.next = node6
  30. S = Solution()
  31. S.Merge(node1, node4)
  32. print(node4.next.val)
解压密码: detechn或detechn.com

免责声明

本站所有资源出自互联网收集整理,本站不参与制作,如果侵犯了您的合法权益,请联系本站我们会及时删除。

本站发布资源来源于互联网,可能存在水印或者引流等信息,请用户自行鉴别,做一个有主见和判断力的用户。

本站资源仅供研究、学习交流之用,若使用商业用途,请购买正版授权,否则产生的一切后果将由下载用户自行承担。

Python递归以及非递归实现反转链表
« 上一篇 01-21
Python树的子结构
下一篇 » 01-21

发表评论

惪特博客
  • 文章总数:
    18486 篇
  • 评论总数:
    53236 条
  • 标签总数:
    8858 个
  • 总浏览量:
    21397609 次
  • 最后更新:
    昨天 15:25

最多点赞

随便看看

标签TAG