leetcode合并两个有序链表python

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

>>阅读原文<<