LeetCode刷题之21题有序链表的合并
难度:easy 思路:硬算
一、题目描述
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
1 | 输入:1->2->4, 1->3->4 |
二、问题分析
有序链表的合并是归并排序中的经典算法,这题采用常规思路即可解决问题,唯一要注意的点是当指针p、q中任一指针为空时后续应该如何操作。
三、代码分析
1 | def mergeTwoLists(self, l1, l2,): |
时间复杂度分析:
O(M+N) M为l1链表的长度,N为l2链表的长度