Merge Two Sorted Lists
来源:互联网 发布:linux安装rdesktop 编辑:程序博客网 时间:2024/06/17 00:05
题目: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.
思路:用归并排序中的merge思路。time:O(n) space:O(1)
注意:1.ListNode head=l3; 2. l3=l3.next;
/** * 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 l3=new ListNode(-1); ListNode head=l3;//merge others while(l1!=null||l2!=null){ if(l1==null){ l3.next=l2; break; }else if(l2==null){ l3.next=l1; break; }else if(l1.val<l2.val){ l3.next=l1; l1=l1.next; }else{ l3.next=l2; l2=l2.next; } l3=l3.next; } return head.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
- Convert Sorted List to Binary Search Tree
- 矩阵专题:斐波那契数列
- 夜深了
- 数据结构:循环队列(一)设置一个标志域后的入队列和出队列的算法
- 最短路(Dijstra+矩阵转置) Silver Cow Party
- Merge Two Sorted Lists
- 【fun】贪吃蛇源码
- 【水枚举】#12 A. Super Agent
- Android自学笔记-15-Activity的生命周期
- 使用光耦隔离PWM信号的经历
- Android项目打包成APK文件
- 一道SQL题考你数据库的使用能力
- USACO Herd Sums -- 奇因子个数
- (15)CSS附加规则