一.题目
将两个排序链表合并为一个新的排序链表
样例:给出 1->3->8->11->15->null,2->null, 返回 1->2->3->8->11->15->null。
二.解题思路
用一个新链表储存合并后的元素排列.先比较两个链表的第一个元素,较小的一个作为新链表的第一个元素,然后两个链表依次向后比较,依次放入新链表,直到有一个链表结束,直接将另一个链表全部输出。
三.实现代码
/**
* Definition of ListNode
* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param ListNode l1 is the head of the linked list
* @param ListNode l2 is the head of the linked list
* @return: ListNode head of linked list
*/
ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
// write your code here