【合并两个有序递增链表】

问题描述: 

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的 

输入描述: 

输入两个有序递增列表 

输出描述: 

输出合并的有序递增列表 

输入样例: 

1 6 12 18  3 5 9 20 

输出样例: 

1 3 5 6 9 12 18 20

# python 创建链表结点 利用哑结点，next为在两链表中值最小的一个 def node(self,x):     self.value=x     self.next=None   def hebinglianbiao(l, r):     head=node(-1)     while l&nbs***bsp;r:         if l.value < r.value:             head.next=l             head = head.next             l=l.next         else:             head.next=r             head = head.next             r=r.next     return head.next

59:48