今天是開始刷leetcode的第一天，看到題目還幾乎沒有思路。準備先從鍊錶題開始刷。先看答案，然後根據答案掌握c++鍊錶相關用法。根據課程，寫下以下暴力解**：
/**
* definition for singly-linked list.
* struct listnode
* listnode(int x) : val(x), next(nullptr) {}
* listnode(int x, listnode *next) : val(x), next(next) {}
* };
*/class solution
else
prev = prev -> next;//臨時鍊錶指標向前移動
}prev -> next = l1 == nullptr?l2:l1;//處理剩餘列表
return dummy.next;
}};
1. 這道鍊錶題目，最重要的一點是關注鍊錶節點本身與向前向後指標的變化。
2. 節點->val 為節點當前值， 節點-> next 為節點向後指標，節點 == nullptr說明該節點到鍊錶盡頭。
3. listnode dummy = listnode(-1)；建立了乙個節點，listnode *prev = &dummy; 建立了乙個臨時列表。
第二個方法使用了遞迴思想：
class solution else if (l2 == nullptr) else if (l1->val < l2->val) else
}};
leetcode 刷題日記
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。採用乙個帶頭節點的指標head鏈結合併後的新指標，乙個空指標pre進行迴圈載入兩個鍊錶中的節點比較兩個鍊錶節點的值，pre指標鏈結較小值的鍊錶的節點，依次遍歷兩個鍊錶，直到乙個為空停止迴圈。複雜度分析 時間複...
leetcode 刷題日記
題目 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。解題思路 按照最長鍊錶的長度遍歷兩個...
leetcode刷題日記
給你兩個陣列，arr1 和 arr2，arr2 中的元素各不相同 arr2 中的每個元素都出現在 arr1 中 對 arr1 中的元素進行排序，使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 現過的元素需要按照公升序放在 arr1 的末尾。示例 輸入 arr1 2,3,1...