【Leetcode】Merge Two Sorted Lists (2 lists)
来源:互联网 发布:国家统计局数据直报 编辑:程序博客网 时间:2024/06/05 00:23
题目要求合并两个排好序的链表,这道题和add 2 number 思路比较类似,都是构造一个helper,然后把满足条件的NODE一个个往上添加
这道题注意的是指针的移动。不要忘记移动runner指针。
代码如下
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {ListNode helper = new ListNode(0);ListNode runner = helper;while (l1 != null && l2 != null) {if (l1.val < l2.val) {runner.next = l1;runner = runner.next;l1 = l1.next;} else {runner.next = l2;runner = runner.next;l2 = l2.next;}}if (l1 != null)runner.next = l1;if (l2 != null)runner.next = l2;return helper.next;}
0 0
- 【Leetcode】Merge Two Sorted Lists (2 lists)
- 21. Merge Two Sorted Lists leetcode(lists)
- Leetcode (2) Merge Two Sorted Lists
- LeetCode: Merge Two Sorted Lists
- [Leetcode] Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- [Leetcode] Merge two sorted lists
- leetcode Merge Two Sorted Lists
- [LeetCode]Merge Two Sorted Lists
- [leetcode]Merge Two Sorted Lists
- LeetCode-Merge Two Sorted Lists
- [leetcode] Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- LeetCode - Merge Two Sorted Lists
- LeetCode:Merge Two Sorted Lists
- LeetCode | Merge Two Sorted Lists
- 【leetcode】Merge Two Sorted Lists
- Docker 从1.2升级到1.3
- 【编码随笔】boost::graph中adjacency_list用法与顶点信息绑定
- Docker 命令行和后台参数
- android布局3D旋转
- matlab svds(a,1)C语言求解
- 【Leetcode】Merge Two Sorted Lists (2 lists)
- 《JavaScript权威指南(第六版)》读书笔记 (一) 语法结构
- 细数二十世纪最伟大的十大算法
- 【屯题计划】【#1】
- [Leetcode] Rotate Image
- Shell脚本入门(十五) - echo
- 许鹏:使用Spark+Cassandra打造高性能数据分析平台
- http://blog.csdn.net/v_july_v/article/details/7041827#comments
- CMM与CMMI的比较