21 LeetCode 合併兩給有序鏈表 《C語言》《完整分析 加 代碼》

將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例： 輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4 思想： 首先，看到這給題目，我想信大多數同學都是想着直接把兩給鏈表合併成一個鏈表，但是如果你仔細看到，它不僅僅是直接合並，而且是按照誰小誰在前面，所以，我們要認真思考這個問題。 第一步：我們應該創建一個新的頭節點，把上

>>阅读原文<<