leetcode python 刷题记录,从易到难
一、题目
二、解答
1.思路
定义一个空链表,定义另一个空链表等于前面的空链表。循环遍历两个链表,挨个判断两个节点之间的大小,如果是小的,放到空链表后,小的那个节点指针后移,同时空链表指针后移,直到有一个节点为空时退出循环。之后把另一个链表尚未遍历完的部分添加到空链表后面,至此拼接完成。
2.实现
class Solution(object):
def mergeTwoLists(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
result = ListNode(0)
move = result
while l1 and l2:
if l1.val < l2.val:
move.next = l1
l1 = l1.next
else:
move.next = l2
l2 = l2.next
move = move.next
move.next = l1 if l1 else l2
return result.next
3.提交结果
三、Github地址
https://github.com/m769963249/leetcode_python_solution/blob/master/easy/21.py