【LeetCode】21.Merge Two Sorted Lists
来源:互联网 发布:sql 查询结果赋值变量 编辑:程序博客网 时间:2024/04/29 23:00
所有题目索引
从今天开始将自己做过的leetcode的题目记录下来,这是第一道
题目:
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.
合并两个排序列表
思路:
较为简单,从头比较合并即可,注意到可能有一个节点的情况,需要引入一个虚点指向头
代码:
Python解法
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # @param {ListNode} l1 # @param {ListNode} l2 # @return {ListNode} def mergeTwoLists(self, l1, l2): dummy=ListNode(0) cur=dummy if not l1 and not l2: return None while l1 and l2: if l1.val<=l2.val: cur.next=l1 l1=l1.next else: cur.next=l2 l2=l2.next cur=cur.next cur.next=l1 or l2 return dummy.next
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
- jq ajax 异步删除
- eclipse 注释快捷键
- Android APP代码拨打电话、打开手机分享功能等隐式意图
- 监听键盘的弹出和隐藏
- Win32串口编程
- 【LeetCode】21.Merge Two Sorted Lists
- C++ .inl文件
- 在手机游戏开发路上的学习与进步
- 继承与组合概念、区别及优缺点
- C语言实现简单线程池
- 11、Spring-hibernate.xml
- 在windows使用vs2008编译live555
- Android判断应用在前台还是后台运行(判断应用前后台切换)
- jsp关于 “注释”、“编码”