Leetcode[21]-Merge Two Sorted Lists
来源:互联网 发布:可口可乐表白软件 编辑:程序博客网 时间:2024/04/30 19:25
Link: https://leetcode.com/problems/merge-two-sorted-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.
思路:要求合并两个排好序的链表。开始我们初始化头front和尾tail,然后从两个单链表的头部比较两个单链表,两链表同时不为空的条件下递归比较:
- 如果l1的值大于l2的值,就将尾部指向l1,并同步向右移动l1的头指针和tail指针
- 如果l1的值小于l2的值,就将尾部指向l2,并同步向右移动l2的头指针和tail指针
接着,如果l1不为空,则将尾指针的下一个指向l1,如果l2不为空,则将尾指针的下一个指向l2,然后将front右移一位,
最后返回front即可。
Code(c++):
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1 == NULL) return l2; if(l2 == NULL) return l1; ListNode* front = new ListNode(-1); ListNode* tail = front; while( l1 && l2){ if(l1->val < l2->val){ tail->next = l1; l1 = l1->next; tail = tail->next; }else { tail->next = l2; l2 = l2->next; tail = tail->next; } } if(l1){ tail->next = l1; } if(l2){ tail->next = l2; } front = front->next; return front; }};
0 0
- LeetCode(21)Merge Two Sorted Lists
- [LeetCode 21] Merge Two Sorted Lists Solution
- [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
- [leetcode]21 Merge Two Sorted Lists
- Leetcode NO.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
- [Leetcode 21, Easy] 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
- qt的redo和undo undo撤销(后退),redo取消撤销(前进)
- chattr lsattr文件隐藏属性
- 柔性数组 元素个数为0的数组 变长数组
- uva live 4394 String painter 区间dp
- Object-c归档使用
- Leetcode[21]-Merge Two Sorted Lists
- CPDA项目数据分析师和CDA数据分析师有什么区别?
- chrome 突然出现 ERR_PROXY_CONNECTION_FAILED
- 第三章,设置按钮边框(Android)
- 动态链接库:相关1
- Java apache上传文件
- 25条提高iOS App性能的建议和技巧
- 笔记_网络02
- VC++ 输入流迭代器