牛客題霸 [合并有序鏈表] C++題解/答案

題目描述

將兩個有序的鏈表合并為一個新鏈表，要求新的鏈表是通過拼接兩個鏈表的節點來生成的。

題解：

首先判斷l1和l2是否為空
然后依次比較l1和l2的值，然后存到新的鏈表里，當有一方全部結束時，另一部分剩下的所有直接連在鏈表后面

代碼：

/*** struct ListNode {* int val;* struct ListNode *next;* };*/class Solution { public:/*** * @param l1 ListNode類 * @param l2 ListNode類 * @return ListNode類*/ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {// write code hereif(l1==NULL&&l2==NULL)return NULL;else if(l2==NULL)return l1;else if(l1==NULL)return l2;ListNode *head = new ListNode(0);ListNode *tail=head;while(l1!=NULL&&l2!=NULL){if(l1->val<=l2->val){tail->next=l1;l1=l1->next;}else {tail->next=l2;l2=l2->next;}tail = tail->next;}if(l1==NULL)tail->next=l2;else tail->next=l1;return head->next;} };

總結

以上是生活随笔為你收集整理的牛客题霸 [合并有序链表] C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。