C语言-合并两个有序链表（双指针）

MarkeyL

于 2024-12-13 11:06:38 发布

阅读量368

点赞数 3

CC 4.0 BY-SA版权

文章标签： linux 面试

本文链接：https://blog.csdn.net/markey1/article/details/144445293

Node *MergeTwoList(Node *head1, Node *head2) {
    Node *i = head1->next;
    Node *j = head2->next;
    Node *nhead = new Node(-1);
    Node *k = nhead;
    while(i != nullptr && j != nullptr) {
        if(i->val <= j->val) {
            k->next = i;
            i = i->next;
            k = k->next;
        } else if(i->val > j->val) {
            k->next = j;
            j = j->next;
            k = k->next;
        }
    }
    if(i != nullptr) {
        k->next = i;
    } else {
        k->next = j;
    }
    return nhead;
}