LeetCode 21. Merge Two Sorted Lists

Merge Two Sorted Lists

题目思路:

题目要将两个排好序的链表合并。

我们新声明一个指针，表示合并后链表的头节点元素的指针，最后返回头节点指针即可。

我们再次声明一个指针，用来合并两个数组，我们可以依次将两个链表中较小的元素加到指针的后面，知道用完全部的元素。

题目代码:

/**
* 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(1);
ListNode *list = &ans;

while(l1 != nullptr && l2 != nullptr){
if(l1->val <= l2->val){
list->next = l1;
l1 = (l1->next);
}else{
list->next = l2;
l2 = (l2->next);
}
list = list->next;
}
list->next = l1 ? l1 : l2;
return ans.next;
}
};