leetcode_21.合并两个有序链表(python)

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 思想:新建立一个新的链表。建立两个指针cur1和cur2,分别指向两个链表。然后只需要通过比较两个链表每个元素的大小,小的元素添加到新的链表中,指针指向下一个,大的元素指针不动继续比较。最后,我们要分别判断cur1和c
相关文章
相关标签/搜索