【剑指Offer】合并两个排序的链表 解题报告(Python)

【剑指Offer】合并两个排序的链表 解题报告(Python)

标签(空格分隔): LeetCode


题目地址:https://www.nowcoder.com/ta/coding-interviews

题目描述:

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

Ways

合并两个有序的链表,暴力解法肯定不可取。可以采用下面的这个做法,很通用。

【剑指Offer】合并两个排序的链表 解题报告(Python)

# 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
"""
head = ListNode(0)
move = head
if not l1: return l2
if not l2: return l1
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 head.next

Date

2018 年 3 月 11 日

上一篇:DB2创建视图view


下一篇:LoadRunner监控Linux