leetcode之Merge Two Sorted Lists
来源:互联网 发布:路由器封掉微信端口 编辑:程序博客网 时间:2024/06/08 15:47
这题本来倒是不难,就是得搞明白是啥意思。这题是在2个已经排好序的基础上排序的其实。所以最后的结果是要有排序的。代码如下:
# 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 stack = [] if l1.val >= l2.val: l = l2 stack = [l1, l2.next] else: l = l1 stack = [l1.next, l2] left = l while True: if not stack[0]: left.next = stack[1] return l if not stack[1]: left.next = stack[0] return l if stack[0].val >= stack[1].val: left.next = stack[1] left = left.next stack[1] = stack[1].next else: left.next = stack[0] left = left.next stack[0] = stack[0].next
0 0
- 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之21----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
- pssh打通ssh通道
- 获取table 单元格
- 7.mysql 存储过程例子
- javascript正则表达式对电话号码的验证
- 我的简历
- leetcode之Merge Two Sorted Lists
- centos的用户、组权限、添加删除用户等操作的详细操作命令
- 软件工程导论考试-试卷4
- 获取oracle数据库当前用户下所有表名和表名的注释
- "_fwrite$UNIX2003", referenced from: _hex_dump_internal in libEaseMobClientSDK.a(dump.o)
- lib发音问题
- DOTA2比赛赛前预测算法的研究(一)--介绍
- python 学习笔记1——数据类型、字符串、运算符
- html(三)页面基本标签及文本段落的设置