《leetCode》: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.

思想比较简单:利用两个指针遍历两个链表,并比较将较小的值进行保存。

实现代码如下:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
int my_length(struct ListNode *list){
    if(list==NULL){
        return 0;
    }
    int len=1;
    while(list->next!=NULL){
        len++;
    }
    return len;
}
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    if(l1==NULL){
        return l2;
    }
    if(l2==NULL){
        return l1;
    }
    //先求这两个链表的长度
    // int len1=my_length(l1);
    // int len2=my_lenght(l2);
    //开辟一个来保存返回值
    struct ListNode *newHead=(struct ListNode *)malloc(sizeof(struct ListNode));
    if(newHead==NULL){
        exit(EXIT_FAILURE);
    }
    struct ListNode *node1=l1;
    struct ListNode *node2=l2;
    struct ListNode *cur=newHead;
    int len=0;
    //遍历两个链表,并比较,将较小的值依次放入连接起来
    while(node1!=NULL&&node2!=NULL){
        int value1=node1->val;
        int value2=node2->val;
        if(value1<=value2){
            cur->next=node1;
            node1=node1->next;
        }
        else{
            cur->next=node2;
            node2=node2->next;
        }
        cur=cur->next;
    }
    //这两个if就是将两个链表中其中一个没有连接完的链表中剩余的结点连接起来
    if(node1!=NULL){
        cur->next=node1;
        cur=cur->next;
        node1=node1->next;
    }
    if(node2!=NULL){
        cur->next=node2;
        cur=cur->next;
        node2=node2->next;

    }
    return newHead->next;//由于newHead并没有保存结点,而是从newHead->next才开始保存结点的。
}

AC结果如下:Runtime:4ms

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值