將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。
示例：
輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4
/**
* definition for singly-linked list.
* struct listnode ;
*/struct listnode* mergetwolists(struct listnode* l1, struct listnode* l2)
else
ptr = ptr->next;
}if(l1)
ptr->next = l1;
else
ptr->next = l2;
ptr = nhead->next;
free(nhead);
return ptr;
}
LeetCode初級演算法之鍊錶 回文鍊錶
請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題？思路一 借助外來的空間 這個題我的初步思路是借助外來的空間，也就不是o 1 的空間複雜度，那麼這個就比較簡單了，只...
leetcode初級演算法 鍊錶
題目源自leetcode，方法都是自 cai 己 ji 寫的，可能比較符合菜雞們的思路 鍊錶是做到現在，感覺自己最拉垮的一節，資料結構真的都還給老師了 請編寫乙個函式，使其可以刪除某個鍊錶中給定的 非末尾 節點。傳入函式的唯一引數為 要被刪除的節點 示例 1 輸入 head 4,5,1,9 node...
LeetCode初級演算法之鍊錶 206 反轉鍊錶
題目資訊 反轉乙個單鏈表。示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null 高階 你可以迭代或遞迴地反轉鍊錶。你能否用兩種方法解決這道題？解法一 迭代 反轉乙個鍊錶和陣列是不一樣的，因為不能任意取值，只能說按照next的順序依次往後放。那麼把乙個節點往後放的過程就是一次迭...