内容简介: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.Example:Input: 1->2->4, 1->3->4
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.
Example:
Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4
难度:easy
题目:
合并两个列表并返回新的列表。新列表由两个列表的片断组成。
思路:直接遍历合并
Runtime: 6 ms, faster than 100.00% of Java online submissions for Merge Two Sorted Lists.
Memory Usage: 30.5 MB, less than 44.63% of Java online submissions for Merge Two Sorted Lists.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode head = new ListNode(0), ptr = head; while (l1 != null && l2 != null) { if (l1.val > l2.val) { ptr.next = l2; ptr = l2; l2 = l2.next; } else { ptr.next = l1; ptr = l1; l1 = l1.next; } } ptr.next = (l1 != null) ? l1 : l2; return head.next; } }
以上所述就是小编给大家介绍的《21. Merge Two Sorted Lists》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:- 21. Merge Two Sorted Lists
- [swift] LeetCode 21. Merge Two Sorted Lists
- LeetCode 第21题 Merge Two Sorted Lists(Java)
- Leetcode基础刷题之PHP解析(21. Merge Two Sorted Lists)
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
Web标准和SEO应用实践
Aarron Walter / 李清 / 机械工业出版社 / 2008 / 36.00元
本书是关于搜索引擎优化和易发现性的技术指南。. 本书介绍Web标准、可访问性以及Ajax、API、Flash和微格式等内容,包括标记策略、服务器端策略、内容策略、建构易发现的博客、在网站内添加搜索、防止易发现性障碍、用邮件列表挽回流量、将易发现性付诸实践。 本书适合网站开发者与SEO技术业余爱好者等参考。 这不是为营销专家写的一本SEO的书。 针对那些想要找到网站的目标用户......一起来看看 《Web标准和SEO应用实践》 这本书的介绍吧!