专栏首页明天依旧可好的专栏LeetCode题组:第21题-合并两个有序链表

LeetCode题组:第21题-合并两个有序链表

1.题目:合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例:

输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4


2.我的解答

struct ListNode{
	int val;
	struct ListNode *next;
};

struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    struct ListNode* tmp;    //1号标记点
    struct ListNode header;  //1号标记点
    header.next=l1;
    l1=&header;
    while(l2!=0){
        while(l1->next!=0&&l1->next->val<l2->val) l1=l1->next;
        tmp=l2;
        l2=l2->next;
        tmp->next=l1->next;
        l1->next=tmp;
    }
    return header.next;
}

3.难点

1号标记点处,关于结构体指针的一些问题。下面两行语句的区别

struct ListNode* tmp;   
struct ListNode header;

可以查看我的博客:C语言结构体指针

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 知识点讲解四:selenium教程

    环境: Python3.6.5 编译器: Sublime Text 3 联系方式: ke.zb@qq.com 第三方库: seleniu

    明天依旧可好
  • selenium教程

    环境: Python3.6.5 编译器: Sublime Text 3 联系方式: ke.zb@qq.com 第三方库: selenium

    明天依旧可好
  • LeetCode题组:第206题-反转链表

    明天依旧可好
  • 【LeetCode每日一题】21. Merge Two Sorted Lists

    Merge two sorted linked lists and return it as a new sorted list. The new list s...

    公众号-不为谁写的歌
  • LeetCode攀登之旅(1)

    给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

    公众号guangcity
  • 合并两个排序链表

    一份执着✘
  • [LeetCode]Merge Two Sorted Lists 合并两个排好序的链表 [LeetCode]Merge Two Sorted Lists 合并两个排好序的链表

    链接:https://leetcode.com/problems/merge-two-sorted-lists/#/description 难度:Easy...

    尾尾部落
  • LeetCode 21. 合并两个有序链表

    将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

    freesan44
  • 被996围困的年轻人

    这段时间,码农圈里被「996.ICU」炒的很热,甚嚣尘上。这个项目一开始,土哥也上GitHub点了下star,以表明自己的立场,嗯嗯,坚决拥护程序员群体的合法权...

    闰土大叔
  • 浅析远程对象调用

    远程对象调用,是比远程方法调用更进一步的分布式技术。它提供能对分布式计算所需数据的更好的支持,也是现代在线服务云计算最常见的架构之一。

    韩伟

扫码关注云+社区

领取腾讯云代金券