问题描述
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.
Subscribe to see which companies asked this question
补充说明：
把两个字符串合并成一个新的字符串，给定的两个字符串默认是有序的。
方案分析
- 这个题目没什么好说的，典型的不能再典型的题目了。
- 其他的说明看注释吧。
python实现
# Definition for singly-linked list.
class Solution(object):
def mergeTwoLists(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
res_head = res_list = ListNode(None) # 申明一个新的串的头结点，同时申明一个指针指向这个节点。
while(l1 and l2):
if l1.val <= l2.val:
res_head.next = l1
l1 = l1.next
else:
res_head.next = l2
l2 = l2.next
res_head = res_head.next
res_head.next = l1 if l1 else l2 # 这个地方既解决了两个字符串中一个为空的问题，因为有一个为空就不会执行上面的while语句；又解决了当一个字符串已经全部插入新串后，直接拼接剩下那个串到新串上面的操作。
return res_list.next # 这里注意头结点不是我们要的那个节点
