Leetcode题目：Merge Two Sorted Lists

Question

做的时候觉得思路很清晰，pa、pb分别在两个链表上移动，pc是新链表；用测试案例 l1=[5], l2= [1,2,3,4] 来测试以后，发现返回结果是[1,5]用类似的一个链表的所有元素都比另外一个链表的所有元素都大的case去测试，发现结果都是只有两个元素，第一个是最小的，第二个是最大的，中间的元素全部忽略了，实在不知道是为什么，就像是while循环里面的 pb = pb.next 这些没有执行一样；求大神帮忙看一下，感激不尽！# Definition for singly-linked list. # class ListNode(object): #     def __init__(self, x): #         self.val = x #         self.next = None class Solution(object):     def mergeTwoLists(self, l1, l2):         """         :type l1: ListNode         :type l2: ListNode         :rtype: ListNode         """         if l1 is None:             return l2                if l2 is None:             return l1         pa = l1         pb = l2         if l1.val <= l2.val:             pc = l1             pa = pa.next         else:             pc = l2             pb = pb.next         while pa is not None and pb is not None:             if pa.val <= pb.val:                 pc.next = pa                 pa = pa.next             else:                 pc.next = pb                 pb = pb.next                  if pa is not None:             pc.next = pa         if pb is not None:             pc.next = pb         return pc