力扣经典题:链表合并

力扣经典题:链表合并_第1张图片

解决链表合并问题需要有特定的思路:

、链表合并 · 王赫辰/c语言 - Gitee.com

简述思路:首先先处理特殊情况,将空指针时的情况进行提前处理

        然后再创建新的链表,此时使用尾插比较法:

        循环条件:当两个链表中有一个结束的时候就终止循环

        首先将新链表的地址进行单独存放,后在每次循环都取较小者尾插,每尾插一次链表向后走一次,即将good->next赋值给good。

你可能感兴趣的:(数据结构,leetcode,链表,算法)