python 合并两个排序的链表

题目描述

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

 

样例

给出 1->3->8->11->15->null，2->null， 返回 1->2->3->8->11->15->null。

 

 

思路：

 

新建一个空链表 ，然后比较 l1 和 l2 里面的值得大小  ，将 小的值 插进去

 

 

 # -*- coding:utf-8 -*-
 # class ListNode:
 #     def __init__(self, x):
 #         self.val = x
 #         self.next = None
 class Solution:
     # 返回合并后列表
     def Merge(self, pHead1, pHead2):
         # write code here
         if pHead1 == None:
             return pHead2
         if pHead2 == None:
             return pHead1
         new = ListNode(0)
         l1 = pHead1
         l2 = pHead2
         l3 = new
         while l1 is not None and l2 is not None:
             if l1.val < l2.val:
                 l3.next = l1
                 l1 = l1.next
             else:
                 l3.next = l2
                 l2 = l2.next
             l3 = l3.next

         else:
             if l1 == None :
                 l3.next = l2

             else:
                 l3.next = l1
         return new.next
         

注意一点 就是  最后要 返回的是  new.next  而不是new