[LeetCode]Merge Two Sorted Lists

原创于 2014-05-11 20:56:22 发布

· 587 阅读

0 ·

版权

LeetCode解题专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种将两个已排序的链表合并为一个新排序链表的方法，并提供了一个C++实现示例。该方法通过比较两个链表节点的值来决定合并顺序，最终返回合并后的新链表。

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

题目：

Merge Two Sorted Lists

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.

来源：http://oj.leetcode.com/problems/merge-two-sorted-lists/

思路：

很基本的链表操作。

C++ AC代码：

/**
 * 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 *head = NULL;   
        ListNode *newList = head;
		
		if(l1 == NULL)  
            return l2;
        if(l2 == NULL) 
            return l1;  
			
		while( l1 != NULL && l2 != NULL ){
		  if(l1->val < l2->val){
		    newList->next = l1;
			l1=l1->next;
		  }
		  else{
		    newList->next = l2;
			l2=l2->next;
		  }
		  newList=newList->next;
		}
		
        if(l1 != NULL) 
          newList->next = l1;  
 
        if(l2 != NULL)  
          newList->next = l2; 
			
        return head->next; 
    }
};

运行时间 52ms