[LeetCode]21. Merge Two Sorted Lists
来源:互联网 发布:电子邀请函制作软件 编辑:程序博客网 时间:2024/05/17 00:12
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. * pul2lic cll1ss ListNode { * int vl1l; * ListNode next; * ListNode(int x) { vl1l = x; } * } */public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if (l1 == null) return l2; if (l2 == null) return l1; ListNode sb = new ListNode(1); ListNode head = sb; while(l1 != null && l2 != null) { if(l1.val <= l2.val) { sb.next = l1; l1 = l1.next; } else { sb.next = l2; l2 = l2.next; } sb = sb.next; } if(l1 != null ) sb.next = l1; if(l2 != null ) sb.next = l2; return head.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
- Android获取手机屏幕大小的关键类---DisplayMetrics
- python之sorted、map、reduce、join、split函数的实例操作
- 使用CSDN-markdown编辑器(转)
- 翻译 Cg Program in Unity - 2.3 Order-Independent Transparency
- [简单DP] uva12951 Stock Market
- [LeetCode]21. Merge Two Sorted Lists
- TOMCAT性能调优(转载)
- SQL中PIVOT 行列转换
- Linux下用st_mode判断文件类型
- SQLite INJECTION/注入
- 远程服务器数据备份及N天前的数据删除bat
- getMeasuredHeight 和 getHeight
- Android项目开发(4)-忘记密码---验证码验证页面功能实现
- 给UILabel或UIButton添加下滑线