LeetCode 之 Merge Two Sorted Lists

back-to-back

于 2015-11-23 22:08:57 发布

阅读量273

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 合并指针链表

本文链接：https://blog.youkuaiyun.com/lihdchao/article/details/50001851

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种简单的方法来合并两个已排序的链表，并通过C++代码实现了这一过程。该算法通过比较两个链表节点的值来进行合并，最终返回一个新的合并后的链表。

摘要生成于 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.

这个挺简单的，关键在于条件判断和链表指针操作，代码如下：

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