C++ leetcode 21. 合并两个有序链表 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
生活随笔
收集整理的這篇文章主要介紹了
C++ leetcode 21. 合并两个有序链表 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
一、C++ 代碼
class Solution { public:ListNode* insert(ListNode *res, int val) {if (res->val == INT_MAX) {res->val = val;return res;}else {res->next = new ListNode(val);return res->next;}}ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {if (l1 == NULL && l2 == NULL)return NULL;ListNode *res = new ListNode(INT_MAX);ListNode *nowNode = res;while (l1 || l2) {if (l1 == NULL) {nowNode = insert(nowNode, l2->val);l2 = l2->next;}else if (l2 == NULL) {nowNode = insert(nowNode, l1->val);l1 = l1->next;}else if (l1->val > l2->val) {nowNode = insert(nowNode, l2->val);l2 = l2->next;}else {nowNode = insert(nowNode, l1->val);l1 = l1->next;}}return res;} };?
《新程序員》:云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀總結(jié)
以上是生活随笔為你收集整理的C++ leetcode 21. 合并两个有序链表 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: leetcode 38. 外观数列 「
- 下一篇: leetcode 给定一个只包括 '(