LeetCode 21. Merge Two Sorted Lists
2018-07-16 16:30
183 查看
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.
Example:
[code]Input: 1->2->4, 1->3->4 Output: 1->1->2->3->4->4
第一次做有关链表题目,战战兢兢。
[code]ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1==NULL&&l2==NULL) return l1; else if(l1!=NULL&&l2==NULL) return l1; else if(l2!=NULL&&l1==NULL) return l2; ListNode *l=new ListNode(0); if(l1->val<l2->val) { l->val=l1->val; cout<<l1->val<<endl; cout<<l->val<<endl; l1=l1->next; } else { l->val=l2->val; l2=l2->next; } ListNode *ll=l; while(l1!=NULL&&l2!=NULL) { if(l1->val<l2->val) { ListNode *la=new ListNode(l1->val); ll->next=la; ll=la; l1=l1->next; } else { ListNode *la=new ListNode(l2->val); ll->next=la; ll=la; l2=l2->next; } } while(l2!=NULL) { ListNode *la=new ListNode(l2->val); ll->next=la; ll=la; l2=l2->next; } while(l1!=NULL) { ListNode *la=new ListNode(l1->val); ll->next=la; ll=la; l1=l1->next; } return l; }
阅读更多
相关文章推荐
- [leetcode] 21. Merge Two Sorted Lists 解题报告
- leetcode_效率题解_[python/C++]_21. Merge Two Sorted Lists(合并2个有序链表)
- LeetCode 21. Merge Two Sorted Lists 两个有序列表合成一个
- leetcode21. Merge Two Sorted Lists
- 2018.1.8 LeetCode 21. Merge Two Sorted Lists 【链表的基本运用】
- LeetCode 21. Merge Two Sorted Lists 题解 —— Java
- LeetCode_21. Merge Two Sorted Lists
- LeetCode题解(Week2):21. Merge Two Sorted Lists
- LeetCode21. Merge Two Sorted Lists
- Leetcode题解 21. Merge Two Sorted Lists
- 【LeetCode】21. Merge Two Sorted Lists
- LeetCode 21. Merge Two Sorted Lists
- leetcode 21. Merge Two Sorted Lists 两个单向链表合并 指针与解指针
- leetcode 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists-leetcode-java
- LeetCode-Easy部分中标签为LinkedList 21. Merge Two Sorted Lists
- LeetCode 21. Merge Two Sorted Lists
- LeetCode: 21. Merge Two Sorted Lists
- [LeetCode] 21. Merge Two Sorted Lists 解题思路
- LeetCode-21. Merge Two Sorted Lists