【链表】leetcode 21合并2个有序链表、19删除链表的倒数第 N 个结点

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

链表系列leetcode21、19

前言：这两道题目花了我挺久时间的，因为总有一些边界条件要单独处理，思路不难难道如何顺利流畅的改变链表的连接。为此这两题都用创建一个哨兵节点指向头节点的方式来简化操作。建议操作链表时一定要拿出纸和笔来画一画。

动态规划规划解题五部曲 leet53、198题请点击

文章目录

• 链表系列leetcode21、19
• [标题21合并2个有序链表](#212httpsleetcodecncomproblemsmergetwosortedlists_11)
• [二、删除链表的倒数第N个节点](#Nhttpsleetcodecncomproblemsremoventhnodefromendoflist_59)
• 总结

---

标题21合并2个有序链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/arithmetic-slices
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

采用归并排序的思想，每次比较l1和l2哪个节点的值较小，把较小的值添加到新的节点中。
    1、创建一个哨兵节点，并创建一个指针dummy指向该节点，dummy指针负责把新的节点链接起来。
当l1和l2都不为NULL时，比较l1和l2哪个节点的值较小，把较小的值添加到新的节点中。例如 当l1的值较小时把dummy节点的下一个节点指向l1，l1向后移动，dummy也向后移动。
    2、当l1或者l2有一个或者两个都为空时跳出循环，判断哪个为NULL，把不为NULL的那个节点直接连入新节点。

struct ListNode\* mergeTwoLists(struct ListNode\* list1, struct ListNode\* list2){

    struct ListNode  head = {0};
    struct ListNode \*dummy = &head;
    while(NULL != list1 && NULL != list2)
    {
        if(list1->val < list2->val)
        {
            dummy->next = list1;
            list1 = list1->next;
            dummy = dummy->next;
        }
        else
        {
            dummy->next = list2;
            list2 = list2->next;
            dummy = dummy->next;
        }
    }
    if(NULL == list1)
    {
        dummy->next = list2;
    }
    else if(NULL == list2)
    {
        dummy->next = list1;
    }
    return head.next;
}

二、删除链表的倒数第N个节点

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

**

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！