MergeTwoSortedLists

/首先判断两个链表是否为空，如果其中一个为空则返回另一个链表的头结点，若都是空，则返回空；其次比较两个数组，选取较小的头结点作为新链表的头结点，然后依次链接比较其余节点。
/**
 * 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*L = NULL, *q = NULL;
	if (l1 == NULL&&l2 == NULL)
		return NULL;
	if (l1 == NULL&&l2 != NULL)
		return l2;
	if (l1 != NULL&&l2 == NULL)
		return l1;
	if (l1->val <= l2->val)//选取较小的头结点为返回的链表头结点；
	{
		L = l1;
		l1 = l1->next;
	}
	else
	{
		L = l2;
		l2 = l2->next;
	}
	q = L;
	while (l1 != NULL&&l2 != NULL)//依次比较；
	{
		if (l1->val <= l2->val)
		{

			q->next = l1;
			l1 = l1->next;
		}
		else
		{
			q->next = l2;
			l2 = l2->next;
		}
		q = q->next;
	}
	if (l1 != NULL)//当其中一个链表比较完后直接将剩余的链表插入到返回链表的为指针后面；
		q->next = l1;
	if (l2 != NULL)
		q->next = l2;
	return L;
    }
};

新闻标题：MergeTwoSortedLists
网站URL：https://www.cdcxhl.com/article46/iiechg.html

成都网站建设公司_创新互联，为您提供品牌网站建设、面包屑导航、ChatGPT、网站改版、用户体验、小程序开发

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联