Python实现合并两个有序链表的方法示例

Python  /  管理员 发布于 7年前   155

本文实例讲述了Python实现合并两个有序链表的方法。分享给大家供大家参考，具体如下：

思路：先选出第一个节点，然后遍历两个链表，把小的作为当前节点的下一个节点，一直到其中一个链表遍历完，这时候把另一个链表直接接上就好

# Definition for singly-linked list.# class ListNode(object):#   def __init__(self, x):#     self.val = x#     self.next = Noneclass 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相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

希望本文所述对大家Python程序设计有所帮助。