LeetCode - Merge Two Sorted Lists- Python(Diff==2, Freq == 5)

题目：Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

（合并两个有序链表，并返回新链表。新链表由前两个链表的节点链接而成）

知识：链表、排序、双指针、合并

分析：用两个指针分别指向两个链表的头结点，每次选取当前两节点中值较小的节点链到新链表上，同时移动该指针继续比较。

注意：1）两个链表中有空链表的情况。2）两个链表长度不同，当一个链表遍历完，直接将另外一个链表的剩余部分链接到新链表的尾部。

Python实现：

------------------------------------------------end---------------------------