[LeetCode-Java]21. Merge Two Sorted Lists
来源:互联网 发布:阿里云vps主机 编辑:程序博客网 时间:2024/05/21 11:24
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.
解:链表的基本操作。
public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode head = null; ListNode temp = null;//存放已排序部分的最后一个位置 if (l1 == null) return l2; if (l2 == null) return l1; if (l1.val <= l2.val){ head = l1; }else { head = l2; } //比较移动l1和l2 while (l1!= null && l2 != null){ if (l1.val <= l2.val){ if (temp != null) temp.next = l1; temp = l1; //temp始终指向两者之中最小的那个 l1 = l1.next; }else { if (temp != null) temp.next = l2; temp = l2; l2 = l2.next; } } if (l1 == null) temp.next = l2; if (l2 == null) temp.next = l1; return head; } }
0 0
- Leetcode:21. Merge Two Sorted Lists(JAVA)
- 21. Merge Two Sorted Lists-leetcode-java
- (Java)LeetCode-21. Merge Two Sorted Lists
- [LeetCode-Java]21. Merge Two Sorted Lists
- [leetcode]21. Merge Two Sorted Lists(java)
- [LeetCode] 21. Merge Two Sorted Lists java
- 21. Merge Two Sorted Lists leetcode(lists)
- [Leetcode] Merge Two Sorted Lists (Java)
- 【Leetcode】Merge Two Sorted Lists in JAVA
- LeetCode – Merge Two Sorted Lists (Java)
- [LeetCode][Java] Merge Two Sorted Lists
- LeetCode 21:Merge Two Sorted Lists (Java)
- leetcode--merge two sorted lists(java)
- leetcode:Merge Two Sorted Lists 【Java】
- LeetCode : Merge Two Sorted Lists [java]
- leetcode Merge Two Sorted Lists(Java)
- Merge Two Sorted Lists leetcode java
- LeetCode 21. Merge Two Sorted Lists 题解 —— Java
- 5.1 公钥密码学简介
- Android 封装自己的工具类,减少重复引用Context
- 双边滤波
- 一个简单的队列
- Atitit.attilax软件研发与项目管理之道
- [LeetCode-Java]21. Merge Two Sorted Lists
- Android 注解的简单使用之省去findViewById()
- Zookeeper浏览器工具和Eclipse插件分享
- 封装好的java调用Http------post/get方法
- modbus简介
- php中通过curl smtp发送邮件
- 安装完centos和win7双系统
- Android SwipeLayout实现界面滑动布局
- 优秀字体 —(设计)