题目分析
1 合并多个链表,就是合并多个链表的节点,需要按照大小排序,所以是一个穿着链表节点外衣的排序题目
2 根据下面的题目分析,可知数字为整形且比较小,可采取计数排序进行整合所有节点
k == lists.length
0 <= k <= 10^4
0 <= lists[i].length <= 500
-10^4 <= lists[i][j] <= 10^4
lists[i] 按 升序 排列
lists[i].length 的总和不超过 10^4
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution(object)