Leetcode -- 21. Merge Two Sorted Lists
来源:互联网 发布:湖北旅游 知乎 编辑:程序博客网 时间:2024/06/15 10:04
题目: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.
思路:
本题考查基础的链表操作。因为两个链表l1和l2已经有序,所以只需要按顺序比较即可,把较小的结点插入到新的链表中。注意链表为空和最后比较到链表尾的情况。当比较到链表尾部时,只需要把另一个链表剩下的部分直接插入到新链表即可。
C++代码如下:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if (l1 == NULL) return l2; if (l2 == NULL) return l1; ListNode* head = NULL; if (l1->val < l2->val) { head = l1; l1 = l1->next; } else { head = l2; l2 = l2->next; } ListNode* p = head; while (l1 != NULL && l2 != NULL) { if (l1->val < l2->val) { p->next = l1; l1 = l1->next; } else { p->next = l2; l2 = l2->next; } p = p->next; } if (l1 != NULL) p->next = l1; if (l2 != NULL) p->next = l2; return head;}
0 0
- 21. Merge Two Sorted Lists leetcode(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】21. Merge Two Sorted Lists
- [leetcode] 21.Merge Two Sorted Lists
- [leetcode] 21.Merge Two Sorted Lists
- [leetcode] 21. Merge Two Sorted Lists
- <LeetCode OJ> 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists LeetCode
- leetcode 21. Merge Two Sorted Lists
- Leetcode:21. Merge Two Sorted Lists(JAVA)
- Leetcode ☞ 21. Merge Two Sorted Lists
- LeetCode 21. Merge Two Sorted Lists
- [LeetCode]21. Merge Two Sorted Lists
- 【LeetCode】21. Merge Two Sorted Lists
- Real Shading in Unreal Engine 4
- python 整型数组
- bootstrap-select插件封装成Vue2.0组件
- Java 基于 TCP/IP 实现 Socket中的多客户端通信
- 2017.4.16一个新的时代
- Leetcode -- 21. Merge Two Sorted Lists
- CAP原理和BASE思想
- 洞见 | 生成对抗网络GAN最近在NLP领域有哪些应用?
- web 配置可访问的静态资源
- C++中获取随机数的方法
- PIC单片机PIC18F26K80中断优先级图
- 23:大盗阿福
- 网络编程知识总结 之 iOS网络框架概述
- ps命令