[leetcode]Merge Two Sorted Lists @ Python
2014-06-13 11:26
465 查看
原题地址:https://oj.leetcode.com/problems/merge-two-sorted-lists/
题意:Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
解题思路:合并两个已经排好序的链表。
代码:
题意:Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
解题思路:合并两个已经排好序的链表。
代码:
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # @param two ListNodes # @return a ListNode def mergeTwoLists(self, l1, l2): if l1 == None: return l2 if l2 == None: return l1 dummy = ListNode(0) tmp = dummy while l1 and l2: if l1.val <= l2.val: tmp.next = l1 l1 = l1.next tmp = tmp.next else: tmp.next = l2 l2 = l2.next tmp = tmp.next if l2 == None: tmp.next = l1 else: tmp.next = l2 return dummy.next
相关文章推荐
- 【LeetCode】Merge Two Sorted Lists 解题报告(Java & Python)
- [LeetCode] 021. Merge Two Sorted Lists (Easy) (C++/Python)
- [LeetCode By Python] 21. Merge Two Sorted Lists
- Python学习——leetcode(Merge Two Sorted Lists )
- 【Leetcode】【python】Merge Two Sorted Lists
- leetcode 【 Merge Two Sorted Lists 】 python 实现
- [leetcode:python]21.Merge Two Sorted Lists
- 【LeetCode 21】Merge Two Sorted Lists(Python)
- LeetCode 21 Merge Two Sorted Lists (C,C++,Java,Python)
- [LeetCode]题解(python):021-Merge Two Sorted Lists
- LeetCode--Merge Two Sorted Lists(合并两个有序链表)Python
- Leetcode-Merge Two Sorted Lists-Python
- [LeetCode]Merge Two Sorted Lists@python
- LeetCode 21 — Merge Two Sorted Lists(C++ Java Python)
- leetcode_[python/C++]_21. Merge Two Sorted Lists(合并有序链表)
- leetcode Merge Two Sorted Lists python
- LeetCode - Merge Two Sorted Lists- Python(Diff==2, Freq == 5)
- [LeetCode] 21. Merge Two Sorted Lists 合并两个有序链表 @python
- 【LeetCode with Python】 Merge Two Sorted Lists
- [Leetcode] Merge Two Sorted Lists