LeetCode-021 Merge Two Sorted Lists
来源:互联网 发布:java中的final关键字 编辑:程序博客网 时间:2024/06/07 13:52
Description
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
Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4
Analyse
合并两个有序链表为一个新的有序链表,操作上没有什么好讲的,需要注意的就是当一个链表跑到头的时候,需要把另外一个链表剩下的成员接上去。
Code
/** * 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) { ListNode* ans=NULL; ListNode* head; while (l1!=NULL || l2!=NULL) { int num; if (l1==NULL) { num=l2->val; l2=l2->next; } else if (l2==NULL) { num=l1->val; l1=l1->next; } else if (l1->val<l2->val) { num=l1->val; l1=l1->next; } else { num=l2->val; l2=l2->next; } if (ans==NULL) { ans=new ListNode(num); head=ans; } else { ListNode *temp=new ListNode(num); ans->next=temp; ans=ans->next; } } if (ans==NULL) return NULL; return head; }};
阅读全文
0 0
- LeetCode 021 Merge Two Sorted Lists
- LeetCode 021 Merge Two Sorted Lists
- 【LeetCode OJ 021】Merge Two Sorted Lists
- 021 Merge Two Sorted Lists [Leetcode]
- LeetCode 021 Merge Two Sorted Lists
- [LeetCode]021-Merge Two Sorted Lists
- leetcode 021 Merge Two Sorted Lists
- LeetCode 021 Merge Two Sorted Lists
- LeetCode 021 Merge Two Sorted Lists
- LeetCode-021 Merge Two Sorted Lists
- LeetCode: Merge Two Sorted Lists
- [Leetcode] Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- [Leetcode] Merge two sorted lists
- leetcode Merge Two Sorted Lists
- [LeetCode]Merge Two Sorted Lists
- [leetcode]Merge Two Sorted Lists
- 空间统计学习笔记——DBSCAN 聚类分析
- Mysql : Mysql引擎
- zoj3317——Murder in Restaurant
- IDEA快捷键
- 【一起来学C语言】函数(二)
- LeetCode-021 Merge Two Sorted Lists
- angularJs中修改controller后的数据没有重新渲染页面
- mysql 查看帮助文档,以及怎样创建表
- python 操作 postgreSQL 数据库 Demo ( 基于PyGreSQL 包)
- Markdown使用table标签创建表格的问题
- 斐讯0元购路由器可靠吗?想必这是很多人都会问的问题
- wechat4J存在的BUG
- javascript中常用鼠标事件和键盘事件
- 数据库