22 leetcode - Merge Two Sorted Lists
来源:互联网 发布:oracle sql优化书籍 编辑:程序博客网 时间:2024/05/29 10:11
#!/usr/bin/python# -*- coding: utf-8 -*-'''英文: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(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def mergeTwoLists(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ if not l1: return l2 if not l2: return l1 if l1.val < l2.val: start = tmp = l1 l1 = l1.next else: start = tmp = l2 l2 = l2.next while l1 and l2: if l1.val < l2.val: tmp.next = l1 l1 = l1.next else: tmp.next = l2 l2 = l2.next tmp = tmp.next if l1: tmp.next = l1 if l2: tmp.next = l2 return startif __name__ == "__main__": s = Solution()
0 0
- 22 leetcode - Merge Two Sorted Lists
- LeetCode: Merge Two Sorted Lists
- [Leetcode] Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- [Leetcode] Merge two sorted lists
- leetcode Merge Two Sorted Lists
- [LeetCode]Merge Two Sorted Lists
- [leetcode]Merge Two Sorted Lists
- LeetCode-Merge Two Sorted Lists
- [leetcode] Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- LeetCode - Merge Two Sorted Lists
- LeetCode:Merge Two Sorted Lists
- LeetCode | Merge Two Sorted Lists
- 【leetcode】Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- 【LeetCode】Merge Two Sorted Lists
- 2016年的酷开是如何花样崛起的?
- CSS+DIV
- PHP PDO MySql 用户删除userdelete.php
- 21 leetcode - Valid Parentheses
- adb shell命令整理之am
- 22 leetcode - Merge Two Sorted Lists
- 十字路口
- leetcode(25).102. Binary Tree Level Order Traversal
- 深入JVM锁机制之一:synchronized
- adb shell命令整理之input
- python——运算符
- mysql-replacation 应用场景
- SelecT下拉框选中和取值的方法
- 深入JVM锁机制之二:Lock