c语言--力扣简单题目（合并两个有序链表）讲解

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

示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]

示例 2：

输入：l1 = [], l2 = [] 输出：[]

示例 3：

输入：l1 = [], l2 = [0] 输出：[0]

提示：

两个链表的节点数目范围是 [0, 50]

-100 <= Node.val <= 100

l1 和 l2 均按 非递减顺序 排列

结构体定义：

typedef struct Node {
char val;
struct Node* next;
}Node;
typedef Node* List;

第一部分

List head, tail,head1,tail1;
Node* p,*p1,*pa,*pb,*pc,*lc;//p,p1分别是两个链表的空节点，pa,pb是用来比较的两个指针，pc是新链表的指针，lc是新链表的头指针
p = (Node*)malloc(sizeof(struct Node));
p1 = (Node*)malloc(sizeof(struct Node));
int ch, n = 0, n1 = 0;
head = p,head1=p1;
tail = p,tail1=p1;
head->next = NULL;
printf("请输入链表1的内容");
while ((ch = getchar()) != '\n') {
    if (ch == ' ') {
        continue;
    }
    p = (Node*)malloc(sizeof(struct Node));
    p->val = ch-48;
    tail->next = p;
    tail = p;
    tail->next = NULL;
    n += 1;
}
printf("请输入链表2的内容");
while ((ch = getchar()) != '\n') {
    if (ch == ' ') {
        continue;
    }
    p1 = (Node*)malloc(sizeof(struct Node));
    p1->val = ch - 48;
    tail1->next = p1;
    tail1 = p1;
    tail1->next = NULL;
    n1 += 1;
}  

这部分我们进行创建链表，并且进行输入。
n和n1分别记录两个链表的长度（方便后面判断是否到了链表的尾节点）。

第二部分

pa = head->next;
pc = head;
lc = pc;
pb = head1->next;
int i=0, j=0;
for (; i <= n&&j <= n1;) {
    if (pa->val <= pb->val) {
        if (pa->next == NULL) {
            pc->next = pa;
            pc = pa;
            i += 1;
            break;
        }
        else {
            pc->next = pa;
            pc = pa;
            pa = pa->next;
            i += 1;
        }
    }
    else {
        if (pb->next == NULL) {
            pc->next = pb;
            pc = pb;
            j += 1;
            break;
        }
        else {
            pc->next = pb;
            pc = pb;
            pb = pb->next;
            j += 1;
        }
    }
}
    if (i!=n) 
        pc->next = pa;
    if (j!=n1) 
        pc->next = pb;
    while (lc->next != NULL) {
        lc = lc->next;
        printf("%d ", lc->val);
}
return 0;

我们先让pc随便指向两个链表中其中一个头节点，lc指向pc。
在这里我们使用链表的长度作为循环的判断条件，当其中一个链表已经合并完后，我们会退出循环，因为肯定还有一个链表没有合并完成，那么这时候我们就可以直接让pc指向那个没有合成完的链表就可以了。