[Leetcode] 21. Merge Two Sorted Lists
来源:互联网 发布:js获取json中的数据 编辑:程序博客网 时间:2024/06/08 06:16
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: l1.next = self.mergeTwoLists(l1.next,l2) return l1 else: l2.next = self.mergeTwoLists(l1,l2.next) return l2
阅读全文
0 0
- 21. Merge Two Sorted Lists leetcode(lists)
- [LeetCode]21.Merge Two Sorted Lists
- LeetCode --- 21. Merge Two Sorted Lists
- LeetCode 21.Merge Two Sorted Lists
- [Leetcode] 21. Merge Two Sorted Lists
- 【LeetCode】21.Merge Two Sorted Lists
- 【leetcode】21. Merge Two Sorted Lists
- [leetcode] 21.Merge Two Sorted Lists
- [leetcode] 21.Merge Two Sorted Lists
- [leetcode] 21. Merge Two Sorted Lists
- <LeetCode OJ> 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists LeetCode
- leetcode 21. Merge Two Sorted Lists
- Leetcode:21. Merge Two Sorted Lists(JAVA)
- Leetcode ☞ 21. Merge Two Sorted Lists
- LeetCode 21. Merge Two Sorted Lists
- [LeetCode]21. Merge Two Sorted Lists
- 【LeetCode】21. Merge Two Sorted Lists
- 如何使用JavaScript来判断是否为移动设备
- 看了就懂的Websocket原理
- 查看并计算MySQL最大连接数
- 利用fiddler给android模拟器抓包
- 禅道安装
- [Leetcode] 21. Merge Two Sorted Lists
- Eigen的error C2338: INVALID_MATRIX_TEMPLATE_PARAMETERS
- jQuery cookie的用法,及js操作cookie文档
- JSP重定向工作文件夹配置方法
- 解决:Genymotion 卡在eula acceptance,黑屏
- 4_日志_添加log4j
- Web MVC简介 —— 跟我学SpringMVC
- 分页逻辑类
- 线程池原理分析