Leetcode 之 Merge Two Sorted Lists
2016-12-24 17:47
295 查看
问题描述:
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 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 headA, ListNode headB) { if(headA==null) return headB; if(headB==null) return headA; ListNode head; ListNode res; if(headA.val>headB.val){ head=headB; res=mergeTwoLists(head.next,headA); } else{ head=headA; res=mergeTwoLists(head.next,headB); } head.next=res; return head; } }
相关文章推荐
- LeetCode 021 Merge Two Sorted Lists
- LeetCode-Merge Two Sorted Lists
- leetcode 21. Merge Two Sorted Lists(C语言,合并两个排序的链表为一个排序链表)32
- LeetCode-21-Merge Two Sorted Lists(链表/归并)-Easy
- leetcode-21 Merge Two Sorted Lists
- LeetCode 21. Merge Two Sorted Lists
- LeetCode Merge Two Sorted Lists
- LeetCode 21 - Merge Two Sorted Lists
- leetcode 21. Merge Two Sorted Lists
- [leetcode刷题系列]Merge Two Sorted Lists
- LeetCode之Merge Two Sorted Lists
- leetcode Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- (Java)LeetCode-21. Merge Two Sorted Lists
- Merge Two Sorted Lists--LeetCode
- LeetCode ---Merge Two Sorted Lists
- LeetCode:Merge Two Sorted Lists
- Leetcode Problem.21—Merge Two Sorted Lists
- LeetCode刷题(C++)——Merge Two Sorted Lists(Easy)
- Leetcode 21 Merge Two Sorted Lists