LeetCode：Merge Two Sorted Lists

原创于 2014-05-18 11:21:25 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种将两个已排序的链表合并为一个新排序链表的方法。通过比较两个链表节点的值来决定合并顺序，确保了新链表的有序性。此算法适用于计算机科学中的数据结构操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

 ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
        ListNode *head=NULL,*pre=NULL,*plist01=l1,*plist02=l2;
		if((plist01!=NULL)&&(plist02!=NULL)&&(plist01->val<plist02->val)){
		
			head=plist01;
			pre=plist01;
			plist01=plist01->next;
		}
		else if((plist01!=NULL)&&(plist02!=NULL))
		{
			head=plist02;
			pre=plist02;
			plist02=plist02->next;
		}
		while (plist01&&plist02)
		{
			if(plist01->val<plist02->val){
			
				pre->next=plist01;
				pre=plist01;
				plist01=plist01->next;

			}else
			{
				pre->next=plist02;
				pre=plist02;
				plist02=plist02->next;
			}
		}
		if(pre==NULL){
		
			head=((plist01==NULL)?plist02:plist01);
		}else
		{
			pre->next=((plist01==NULL)?plist02:plist01);
		}
		return head;
    }