两个链表合并升序-链表题

本文主要是介绍两个链表合并升序-链表题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

21. 合并两个有序链表 - 力扣（LeetCode）

非递归

class Solution {
public:ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {if(list1 == nullptr && list2 != nullptr)return list2;if(list2 == nullptr && list1 != nullptr)return list1; //记录头部的链表ListNode* head = new ListNode(0);ListNode* task = head;//链接后面用的链表while(list1 && list2){if(list1->val <= list2->val){task->next = list1;list1 = list1->next; }else{task->next = list2;list2 = list2->next; }   task = task->next;        }task->next = (list1 == nullptr ?  list2 : list1);return head->next;}
};

这篇关于两个链表合并升序-链表题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---