題目：
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
解題思路：
按照最長鍊錶的長度遍歷兩個鍊錶，當鍊表的節點為空時則取0否則取節點的值，將兩個值進行相加的合除以10，當大於10時，進製儲存為1，否則為0，最後將合模上10的值為新鍊錶節點的值。依次進行遍歷。最後判斷進製大於1則新增值為1的節點到鍊錶，返回新鍊錶。
**實現：
複雜度分析：
時間複雜度：o(n)n為兩個鍊錶的長度最大值
空間複雜度：o(n）n為新鍊錶長度
leetcode 刷題日記
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。採用乙個帶頭節點的指標head鏈結合併後的新指標，乙個空指標pre進行迴圈載入兩個鍊錶中的節點比較兩個鍊錶節點的值，pre指標鏈結較小值的鍊錶的節點，依次遍歷兩個鍊錶，直到乙個為空停止迴圈。複雜度分析 時間複...
leetcode刷題日記
給你兩個陣列，arr1 和 arr2，arr2 中的元素各不相同 arr2 中的每個元素都出現在 arr1 中 對 arr1 中的元素進行排序，使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 現過的元素需要按照公升序放在 arr1 的末尾。示例 輸入 arr1 2,3,1...
Leetcode 刷題日記
從去年的9月開始我已經系統地複習了一遍資料結構，因此嚴格意義上也不算從零開始，只是缺乏系統地上機練習，畢竟手寫和上機還是不一樣的。本文只散亂地記下在刷題過程中常用的工具 手法和思想，不涉及具體的資料結構的知識。向量 vector 是乙個封裝了動態大小陣列的順序容器 sequence containe...