这题大二数据结构有做过,所以思路也是很快就有了。大致就是双指针遍历两个链表,边走边比较,把小的那个加到结果链表中,当某一条链到了末尾,直接把另一条链剩下的结点接上去就好了。虽然思路清晰了,但还是因为粗心卡了半个小时,还是要多练题。
【题目描述】
【示例】
示例 2:
输入:l1 = [], l2 = []
输出:[]
示例 3:
输入:l1 = [], l2 = [0]
输出:[0]
提示:
两个链表的节点数目范围是 [0, 50]
− 100 ≤ N o d e . v a l ≤ 100 -100 \le Node.val \le 100 −100≤Node.val≤100
l1 和 l2 均按 非递减顺序 排列
【思路+代码】
一开始觉得以前做过,很眼熟,不就是采用双指针遍历+三个while嘛,这有啥,很快写下了代码,但第一次执行居然不对,感觉自己思路明明没问题的,后来仔细看才发现,漏了一步:temp=temp->next,导致后面的值把前面的值覆盖掉了,粗心害死人啊!!!!!!!!!
下面是通过了的代码:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
if((l1==nullptr)&&(l2==nullptr) ){
return nullptr;
}
else if(l2==nullptr){
return l1;
}else if(l1==nullptr){
return l2;
}
ListNode* ans;
ListNode* temp;
if(l1->val < l2->val){
temp=new ListNode(l1->val);
l1=l1->next;
}
else{
temp=new ListNode(l2->val);
l2=l2->next;
}
ans=temp;
while((l1 != nullptr) && (l2 != nullptr)){
if(l1->val<l2->val){
ListNode* t=new ListNode(l1->val);
temp->next=t;
l1=l1->next;
}
else {
ListNode* t=new ListNode(l2->val);
temp->next=t;
l2=l2->next;
}
temp=temp->next;
}
if(l1== nullptr){
while(l2!=nullptr){
ListNode* t=new ListNode(l2->val);
temp->next=t;
l2=l2->next;
temp=temp->next;
}
}
else if(l2== nullptr){
while(l1!=nullptr){
ListNode* t=new ListNode(l1->val);
temp->next=t;
l1=l1->next;
temp=temp->next;
}
}
return ans;
}
};
执行结果: