Merge Two Sorted Lists
I did this Leetcode question. Here is my code:
class Solution(object):
def mergeTwoLists(self, list1, list2):
"""
:type list1: Optional[ListNode]
:type list2: Optional[ListNode]
:rtype: Optional[ListNode]
"""
nlist = ListNode()
ptr = nlist
while list1 and list2:
if list1.val < list2.val:
ptr.next = list1
list1 = list1.next
else:
ptr.next = list2
list2 = list2.next
ptr = ptr.next
ptr.next = list1 or list2
return nlist.next