LeetCode 21 合併兩個有序鍊錶

將兩個有序的鍊錶重新合併為乙個新的有序鍊錶

題目鏈結

思路：首先將兩個鍊錶中第乙個結點值較小的作為合成新鍊錶的首結點，即phead指向這個較小的結點，之後我們使用乙個結點指標pc連線兩個鍊錶，將兩個鍊錶重新組合，其實這裡的pc就相當於乙個「針」，把兩個鍊錶連線起來，非常巧妙！！！

**如下

/**

* definition for singly-linked list.
* struct listnode ;
*/struct listnode*
mergetwolists
(struct listnode* l1,
struct listnode* l2)
else
//pc指標開始指向新鍊錶的頭結點，開始連線另外兩個鍊錶
pc = phead;
while
(p1 && p2 && pc)
else
}//如果1、2還存在結點，就讓pc去連線在新鍊錶後面
if(p1) 
pc->next = p1;
if(p2)
pc->next = p2;
return phead;
}

LeetCode 21合併兩個有序列表

將兩個公升序鍊錶合併為乙個新的公升序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4初始解法 這個問題轉換為經典的merge排序中的merge過程.merge排序中merge操作即是將兩個有序子陣列合併成乙個陣列,需要考慮比較過程...

leetcode21 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 思路 每次判斷兩個鍊錶的頭部小的數值，訪問小的，並讓該鍊錶往後移動。注意 注意鍊錶走完，為空的情況即可。遇到的問題 一開始不太理解鍊錶，返回e...

LEETCODE 21 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4c 第一遍將 相等 的這個else分支寫錯了，主要錯誤在於，next指標指向下乙個的這條語句寫到了後面，導致節點自己指向自己，造成了超時錯誤 執...