LeetCode:27.合并两个有序链表

目录

1.合并两个有序链表

---

1.合并两个有序链表​​​​​​

        这道题通过递归解决，如果有一方的链表为空的话，直接返回另一个即可，否则的话，我们需要比较两个节点的值，来决定后续的节点，如果list1->val <= list2->val的话，我们需要将list1的下一个节点继续比较来决定插入位置

class Solution {
public:ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {if(list1 == nullptr) return list2;if(list2 == nullptr) return list1;if(list1->val <= list2->val){list1->next = mergeTwoLists(list1->next, list2);return list1;}else{list2->next = mergeTwoLists(list2->next, list1);return list2;}}
};