21. Merge Two Sorted Lists

合併兩個有序鏈表:這道題主要是比較兩個鏈表中的元素大小,並以此爲依據,選擇相應的結點進行重組,最後將生成的鏈表返回。 這裏我採用了兩種方法:循環和遞歸 首先是循環的方法,這種方法主要是遍歷兩個鏈表,直到其中一個爲空,最後將提前爲空的鏈表直接插入到結果鏈表之後即可,返回時請注意,是head.next,而不是head,因爲頭結點沒有存儲任何信息: 然後是遞歸的方法:
相關文章
相關標籤/搜索