21. 合并两个有序链表

21. 合并两个有序链表

# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]: ''' 遍历链表然后排序串起来 ''' lis = [] while list1: lis.append(list1.val) list1 = list1.next while list2: lis.append(list2.val) list2 = list2.next lis.sort() head = ListNode() # 虚头 a = head for i in lis: a.next = ListNode(i) a = a.next return head.next

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。