leetcode21_合併兩個有序鏈表_迭代+遞歸

一. 遞歸函數 1. 兩個鏈表較小的元素與剩下的元素merge併合並.code 2. 時間複雜度O(n+m). 空間也爲O(n+m). 有n+m個幀棧.blog class Solution { public: //函數mergeTwoLists的做用是返回合併好的鏈表的頭結點. ListNode* mergeTwoLists(ListNode* l1, ListNode* l2)

>>阅读原文<<