leetcode合并两个有序链表python

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 思路: 1、建立一个新链表存放排序后的节点 2、分别比较两个列表中的元素值,将小的元素节点添加到新的链表中,该链表的指针往后移,大的元素不动继续比较。 3、比较完成后,更新新链表的指针位置 4、判断是否有链表不为空,若
相关文章
相关标签/搜索