一.题目描述
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.
二.题目分析
这道题题意是，将两个已排序的链表的各个元素进行比较并合并成一个链表，具体思路是，当某一个列表的元素比较小的话，，就将其加入到输出链表中，并将该链表的指针指向链表的下一个元素。题目需要注意边界条件，即两个链表可能会出现为空的情况，如果p1为空时，可以直接将p2进行返回；如果p2为空时，可以直接将p1返回，这样可以减少一些计算量。
三.示例代码
#include <iostream>struct ListNode{int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {}};class Solution{public:ListNode* mergeTwoLists(ListNode* p1, ListNode* p2){if (!p1) return p2;if (!p2) return p1;ListNode Head(0);ListNode *Pre = &Head;while (p1 && p2){if (p1->val < p2->val){Pre->next = p1;p1 = p1->next;Pre = Pre->next;}else{Pre->next = p2;p2 = p2->next;Pre = Pre->next;}}while (p1){Pre->next = p1;p1 = p1->next;Pre = Pre->next;}while (p2){Pre->next = p2;p2 = p2->next;Pre = Pre->next;}return Head.next;}};
四.小结
这道题主要考察的是链表的基本操作和一些隐藏的边界条件，越是简单的问题越要考虑充分。
明天的希望，让我们忘了今天的痛苦
