Python如何实现合并两个有序链表-创新互联
小编给大家分享一下Python如何实现合并两个有序链表,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
10年积累的成都网站制作、成都网站设计、外贸营销网站建设经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先网站制作后付款的网站建设流程,更有容县免费网站建设让你可以放心的选择与我们合作。具体如下:
思路:先选出第一个节点,然后遍历两个链表,把小的作为当前节点的下一个节点,一直到其中一个链表遍历完,这时候把另一个链表直接接上就好
# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def mergeTwoLists(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ #先考虑链表其中一个为空的情况 if not l1: return l2 if not l2: return l1 curNode1 = l1 curNode2 = l2 #先选出第一个节点 if curNode1.val < curNode2.val: head = curNode1 curNode1 = curNode1.next else: head = curNode2 curNode2 = curNode2.next cur = head while curNode1 and curNode2: if curNode1.val < curNode2.val: cur.next = curNode1 curNode1 = curNode1.next else: cur.next = curNode2 curNode2 = curNode2.next cur = cur.next #一直循环到有一个链表先结束 #如果是链表1先结束,则拼上链表2剩余的那段 if not curNode1: cur.next = curNode2 #如果是链表2先结束,则拼上链表1剩余的那段 else: cur.next = curNode1 return head
以上是“Python如何实现合并两个有序链表”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联成都网站设计公司行业资讯频道!
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
网站标题:Python如何实现合并两个有序链表-创新互联
文章源于:http://scyanting.com/article/dgdejd.html