LeetCode-21. 合并两个有序链表

最新推荐文章于 2024-07-21 20:30:26 发布

z岁月无声

最新推荐文章于 2024-07-21 20:30:26 发布

阅读量205

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/C_13579/article/details/103844978

版权

LeetCode 专栏收录该内容

51 篇文章 1 订阅

订阅专栏

地址：https://leetcode-cn.com/problems/merge-two-sorted-lists/

思路：对两指针依次比较大小即可，注意对于空链表的处理

Code:

#include<iostream>
#include<algorithm>
#include<vector>
#include<unordered_map>
using namespace std;

struct ListNode {
	int val;
	ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
};

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode *head=NULL,*p;
        if(l1!=NULL&&l2!=NULL){
			if(l1->val<l2->val){
				head=p=l1;	l1=l1->next;
			}else{
				head=p=l2;	l2=l2->next;
			}
		}else	if(l1!=NULL){
			head=p=l1;	l1=l1->next;
		}else	if(l2!=NULL){
			head=p=l2;	l2=l2->next;
		}
		while(l1!=NULL||l2!=NULL){
			if(l1!=NULL&&l2!=NULL){
				if(l1->val<l2->val){
					p=p->next=l1;	l1=l1->next;
				}else{
					p=p->next=l2;	l2=l2->next;
				}
			}else	if(l1!=NULL){
				p=p->next=l1;	l1=l1->next;
			}else{
				p=p->next=l2;	l2=l2->next;
			}
		}
		return head;
    }
};

int main()
{

	return 0;
}