LeetCode 88 Merge Two Sorted Lists
来源:互联网 发布:推荐几家淘宝高仿鞋店 编辑:程序博客网 时间:2024/05/19 20:19
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.
分析:
开一个dummy头,之后两两比较接在后面就可以了。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode dummy = new ListNode(0); ListNode p = dummy; while(l1 != null && l2 != null){ if(l1.val >= l2.val){ p.next = l2; p = p.next; l2 = l2.next; }else{ p.next = l1; p = p.next; l1 = l1.next; } } if(l1==null) p.next=l2; else p.next=l1; return dummy.next; }}
0 0
- LeetCode 88 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
- Leetcode: Merge Two Sorted Lists
- 【LeetCode】Merge Two Sorted Lists
- 安卓入门手册
- 张在旺:互联网产品研发之道—抄超钞
- 细节知识积累
- Markdown 语法
- Linux多线程同步的几种方式
- LeetCode 88 Merge Two Sorted Lists
- 深入理解Http协议
- 王立平--android中遍历一个文件夹下的所有文件
- Struts深入剖析
- 【基础训练】HDOJ2031进制转换
- git clone 命令参数:
- VS,无法启动指定的程序,系统找不到指定的文件
- ORACLE异常处理
- jquery mobile 动态插入元素的正确渲染方法