Merge Two Sorted Lists
来源:互联网 发布:阿里云总部地址 云栖 编辑:程序博客网 时间:2024/04/30 06:10
题目描述
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.
题目解答
解题思路
两两比较取最小的
注意链表的引用
代码实现
/** * 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) { ListNode dummy = new ListNode(0); //头结点 ListNode cur = dummy; dummy.next = null; ListNode min; while(l1 != null && l2 != null){ if(l1.val < l2.val){ min = l1; l1 = l1.next; }else { min = l2; l2 = l2.next; } cur.next = min; cur = min; } if(l1 != null) cur.next = l1; if(l2 != null) cur.next = l2; return dummy.next; }}
0 0
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- 定位new(placement new)
- 走上工作岗位三个月的感触
- 九,碰到的问题
- java反射机制
- BZOJ 2001 Hnoi2010 城市建设 分治+LCT
- Merge Two Sorted Lists
- 励志名言:不要仰望别人,自己亦是风景
- RPM方式安装MySQL5.6.27
- 全面理解Unity加载和内存管理
- 【Android】问题记录
- Android中Fragment数据参数传递
- MyBatis学习总结(八)——Mybatis3.x与Spring4.x整合
- Spring国际化
- libpcap交叉编译