合并两个有序链表
Posted ImJennings
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了合并两个有序链表相关的知识,希望对你有一定的参考价值。
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1 == nullptr && l2 == nullptr){ return l1; } if(l1 == nullptr && l2 != nullptr){ return l2; } if(l1 != nullptr && l2 == nullptr){ return l1; } ListNode *head = nullptr; ListNode *tail = nullptr; if(l1->val <= l2->val){ head = l1; tail = l1; l1 = l1->next; } else{ head = l2; tail = l2; l2 = l2->next; } while(!(l1 == nullptr || l2 == nullptr)){ if(l1->val <= l2->val){ tail->next = l1; l1 = l1->next; } else{ tail->next = l2; l2 = l2->next; } tail = tail->next; } if(l1 == nullptr){ tail->next = l2; } if(l2 == nullptr){ tail->next = l1; } return head; } };
以上是关于合并两个有序链表的主要内容,如果未能解决你的问题,请参考以下文章