合并两个排序过的链表,并将其作为新列表返回。应通过将前两个列表的节点拼接在一起来创建新列表。
Input: l1=[1,2,4] l2=[1,3,4]
Output:[1,1,2,3,4,4]
Method 1 遍历所有l1l2中的listnode
Clue: 首先要建立一个ListNode存储结果。因为要返回这个listnode所以其头指针是不能动的,这个时候需要建立另一个指针(i)像针一样把l1和l2从小到大串起来。
当l1和l2都不为空时要判断l1和l2的值:如果l1小于等于l2则i的下一位则指向l1,记得l1要向下挪一位;l2同理。判断完大小之后i也要向下挪一位不然i最后就返回一个值。
比较完之后,会存在l1或者l2剩下一个数的情况。例如 l1=[1,2,4],l2=[1,3,4],i依次为1->1->2->3->4遍历到这个时候l1为空跳出循环,l2还剩一个4。为了防止这种情况发生,要将i的下一个指向l1或者l2中不为空的那一个。最后返回的是之前建立的空的链表从下一位开始。
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
res=ListNode()
i=res
while l1 and l2: