题目描述请点击查看LeetCode 题目描述
Python3 代码解答如下:
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
import functools
class Solution:
def cmp(self, node1,node2):
if node2.val < node1.val:
return 1
elif node2.val > node1.val:
return -1
return 0
def mergeTwoLists(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
#将链表抽成列表
li = []
a = l1
while a is not None:
li.append(a)
a=a.next
b = l2
while b is not None:
li.append(b)
b=b.next
#排序列表,按照节点的值,从小到大
li = sorted(li, key=functools.cmp_to_key(self.cmp))
print(len(li))
#循环节点列表,将其拼成新的链表
listnode = ListNode(0) #新链表,头结点为0
c = listnode #当前节点/指针
for j in range(0,len(li)):
c.val = li[j].val
c.next = None if j == len(li)-1 else li[j+1]
c = c.next
#当节点列表个数为0时,返回 None
if len(li) == 0:
return None
else:
return listnode