Leetcode-21. Merge Two Sorted Lists
来源:互联网 发布:免费刷手机流量软件 编辑:程序博客网 时间:2024/06/07 21:52
前言:为了后续的实习面试,开始疯狂刷题,非常欢迎志同道合的朋友一起交流。因为时间比较紧张,目前的规划是先过一遍,写出能想到的最优算法,第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN,mcf171专栏。
博客链接:mcf171的博客
——————————————————————————————
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.这个也是经典的合并题目,没啥好说的。Your runtime beats 10.78% of java submissions.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 == null) return l2;if(l2 == null) return l1;ListNode head = null;if(l1.val < l2.val){head = l1;l1 = l1.next;}else{head = l2;l2 = l2.next;}ListNode combineNode = head;while(l1 != null && l2 != null){if(l1.val < l2.val){combineNode.next = l1;combineNode = combineNode.next;l1 = l1.next;}else{combineNode.next = l2;combineNode = combineNode.next;l2 = l2.next;}}while(l1 != null){combineNode.next = l1;combineNode = combineNode.next;l1 = l1.next;}while(l2 != null){combineNode.next = l2;combineNode = combineNode.next;l2 = l2.next;}return head; }}
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
- C++四种类型转换
- 文章标题
- ubuntu14.04 下安装GPU版本的OpenCV(CUDA支持)
- HBase中Filter总结
- java学习笔记一
- Leetcode-21. Merge Two Sorted Lists
- 【Python开发】Python PIL ImageDraw 和ImageFont模块学习
- ResearchWork
- LeetCode 404 Sum of Left Leaves
- hadoop下运行WordCout单词计数抛出错误
- [151023][枕]櫻之詩 在櫻花之森上飛舞[サクラノ诗-樱の森の上を舞う-]【日文硬盘版】[带全CG存档+攻略]
- Java:排序法(从大到小)和二分查找法(找某个值的索引号)
- 用flask开发个人博客(16)—— 表单类的使用
- PHP框架---配置加载类&&日志类