LeetCode_Merge Two Sorted Lists
2015-07-01 23:00
651 查看
一.题目
Merge Two Sorted Lists
Total Accepted: 63974 Total Submissions: 196044MySubmissions
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.
Show Tags
Have you met this question in a real interview?
Yes
No
Discuss
二.解题技巧
这道题就是将两个已排序的列表的元素进行比较,当某一个列表的元素比较小的话,就将其加入到输出列表中,并将该列表的指针指向列表的下一个元素。这道题是比较简单的,但是有一个边界条件要注意,就是两个列表可能会出现为空的情况,如果l1为空时,可以直接将l2进行返回;如果l2为空时,可以直接将l1返回,这样可以减少很多计算量。三.实现代码
#include <iostream> /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if (!l1) { return l2; } if (!l2) { return l1; } ListNode Head(0); ListNode *Pre = &Head; while(l1 && l2) { if (l1->val < l2->val) { Pre->next = l1; l1 = l1->next; Pre = Pre->next; } else { Pre->next = l2; l2 = l2->next; Pre = Pre->next; } } while (l1) { Pre->next = l1; l1 = l1->next; Pre = Pre->next; } while(l2) { Pre->next = l2; l2 = l2->next; Pre = Pre->next; } return Head.next; } };
四.体会
这道题主要考察的就是边界条件,主要就是处理链表为空的情况,也就是,如果l1为空,就返回l2,如果l2为空,就直接返回l1。简单的题要考虑充分啊。版权所有,欢迎转载,转载请注明出处,谢谢
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- 动易2006序列号破解算法公布
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C#数据结构与算法揭秘二
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C++联合体转换成C#结构的实现方法
- C#实现的算24点游戏算法实例分析
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结