21. 合并两个有序链表 递归 链表 python

题目搬运者

https://leetcode-cn.com/problems/merge-two-sorted-lists/

思路

1. 采用递归的方式
   
2. 若list1.val < list2.val 那么接下来就应指向list2 .将以上建模
3. 考虑边界 即停止条件，即使两链表指针为空的时候。

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next