21. Merge Two Sorted Lists(java)
2017-07-26 23:17
393 查看
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.
合并两个已排序的链表并作为新链表返回。
思路:首先构造一个新链表。对于两个链表的对应node,比较两者的val大小,将val小的节点作为新链表的下一个node,依次遍历直到其中一个链表指针到达尾节点时结束,然后直接将另一个链表的剩余节点接在新链表后面。
构造新链表时,创建一个dummy节点,将其作为第一个节点的前驱节点,dummy始终记录的是合并后链表头的前驱节点,是静态的,而cur记录的是合并过程中最新merge进来的节点,
是动态的。
two lists.
合并两个已排序的链表并作为新链表返回。
思路:首先构造一个新链表。对于两个链表的对应node,比较两者的val大小,将val小的节点作为新链表的下一个node,依次遍历直到其中一个链表指针到达尾节点时结束,然后直接将另一个链表的剩余节点接在新链表后面。
构造新链表时,创建一个dummy节点,将其作为第一个节点的前驱节点,dummy始终记录的是合并后链表头的前驱节点,是静态的,而cur记录的是合并过程中最新merge进来的节点,
是动态的。
public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode cur = new ListNode(-1); ListNode dummy=cur; while(l1!=null&&l2!=null){ if(l1.val<l2.val) { cur.next=l1; l1=l1.next; }else{ cur.next=l2; l2=l2.next; } cur=cur.next; } cur.next=(l1!=null)?l1:l2; return dummy.next; } }
相关文章推荐
- Leetcode:21. Merge Two Sorted Lists(JAVA)
- 21. Merge Two Sorted Lists(Java)
- 21. Merge Two Sorted Lists(第七周)
- 2.【排序】Merge Two Sorted Lists--Accepted Java code
- (java)Merge Two Sorted Lists
- leetcode 第21题<Merge Two Sorted Lists>(java)
- LeetCode_Easy心得:21. Merge Two Sorted Lists(C语言)
- Merge Two Sorted Lists leetcode java
- Merge Two Sorted Lists (Java)
- [leetcode]21. Merge Two Sorted Lists(java)
- [LeetCode] 21. Merge Two Sorted Lists 合并两个有序链表 @python
- Merge Two Sorted Lists (Java)
- 21. Merge Two Sorted Lists
- leetcode--merge two sorted lists(java)
- 21. Merge Two Sorted Lists(Linked List)
- [Leetcode][JAVA] Merge Two Sorted Lists & Sort List
- 【JAVA、C++】LeetCode 021 Merge Two Sorted Lists
- 21. Merge Two Sorted Lists (合并两个链表) Review
- <LeetCode OJ> 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists 和 148. Sort List