第三周題做完了，總結(jié)一下。
acwing35 反轉(zhuǎn)鏈表
題目：https://www.acwing.com/problem/content/33/
老題目了，不講了，但還是需要好好寫，容易寫錯(cuò)。
https://www.acwing.com/problem/content/submission/code_detail/116534/
acwing36 合并兩個(gè)排序的鏈表
題目：https://www.acwing.com/problem/content/34/
也是老題目，二路并歸
https://www.acwing.com/problem/content/submission/code_detail/116564/
acwing37 樹的子結(jié)構(gòu)
樹的題目我總是不太會(huì)，這道也不例外，在一個(gè)樹中找存不存在另一顆樹，然后我們的思路是判斷子樹p1是否包含p2，如果不相同的話，找自己的子樹是否存在另一棵樹。
判斷子樹是不是包含關(guān)系，如果p2的節(jié)點(diǎn)為0，就可以認(rèn)為是包含了，如果p1為0，而p2不為0，那么就不包含，還要判斷節(jié)點(diǎn)值是不是相同
code：https://www.acwing.com/problem/content/submission/code_detail/120970/
acwing38.二叉樹的鏡像
這道題比較簡單，用c++寫交換指針，直接用swap就可以了，然后遞歸子樹
https://www.acwing.com/problem/content/submission/code_detail/120980/
acwing39.對稱的二叉樹
要對稱，p1的左子樹就要和p2的右子樹進(jìn)行比較，遞歸比較就可以了，注意dfs的條件判斷。
code：https://www.acwing.com/problem/content/submission/code_detail/116140/
acwing40.順時(shí)針打印矩陣
也是一道老題，注意這種題目x軸的方向一般是行的數(shù)目
code：https://www.acwing.com/problem/content/submission/code_detail/114615/
acwing41.包含min函數(shù)的棧
我們需要提供一個(gè)棧保存最小值，當(dāng)值小于等于最小棧的棧頂元素，最小棧push，當(dāng)退出的元素等于最小棧的棧頂元素，pop
code：https://www.acwing.com/problem/content/submission/code_detail/120909/
acwing42.棧的壓入、彈出序列
這道題可以用模擬的方式來做，因?yàn)槊總€(gè)值都不相同，把輸入序列逐個(gè)輸入，當(dāng)彈出序列等于時(shí)，就彈出，看最后棧內(nèi)有沒有數(shù)
https://www.acwing.com/problem/content/submission/code_detail/116819/
acwing43.不分行從上往下打印二叉樹
bfs的題，不講了
code：https://www.acwing.com/problem/content/submission/code_detail/116844/
acwing44分行從上往下打印二叉樹
也是bfs的題，但比上一道需要額外記錄一下層次，當(dāng)遍歷到下一層次時(shí)就返回上一層次的
code：https://www.acwing.com/problem/content/submission/code_detail/117635/
也可以另外用一個(gè)新隊(duì)列，把同一個(gè)層次的放在一個(gè)隊(duì)列里，交替使用，邏輯更明確。
acwing45.之字形打印二叉樹
也是bfs的題，把上面那道題中間保存的數(shù)組看情況reverse一下就可以了。
code:https://www.acwing.com/problem/content/submission/code_detail/117643/