21. 合并两个有序链表
2018-03-26 17:20
218 查看
合并两个已排序的链表,并将其作为一个新列表返回。新列表应该通过拼接前两个列表的节点来完成。
/** * 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 l_new=new ListNode(-1); ListNode l0=l_new; while(l1 != null && l2 != null ){ if(l1.val<l2.val){ l0.next=l1; l0=l0.next; l1=l1.next; } else { l0.next=l2; l0=l0.next; l2=l2.next; } } if(l1!=null)l0.next=l1; if(l2!=null)l0.next=l2; return l_new.next; } }
相关文章推荐
- [LeetCode]21. 合并两个有序链表
- Leetcode21. 合并两个有序链表
- [LeetCode] 21. Merge Two Sorted Lists 合并两个有序链表 @python
- LeetCode 21. 合并两个有序链表
- 数据结构基础 - 两个有序链表序列的合并
- 笔试题 合并两个有序链表
- 02-线性结构1 两个有序链表序列的合并 (15分)
- 链表(14)----合并两个有序链表
- 两个有序链表的合并
- PAT两个有序链表序列的合并
- 将两个非递减的有序链表合并为一个非递增的有序链表
- 合并两个有序链表
- 【剑指offer】合并两个有序的链表
- 合并两个有序链表
- 5-51 两个有序链表序列的合并 (20分)
- 将两个有序链表合并为一个新链表
- 合并两个有序的单链表
- 1.合并两个有序的链表
- 每天一个小算法(2)----合并两个有序链表
- 链表------两个有序链表的合并