算法題練習（8.4~8.11）

1 本週題目

1. 鏈表倒數第 K 個節點
   https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

2. 複雜鏈表的複製
   https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba?tpId=13&tqId=11178&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

3. 將單鏈表的每 K 個節點之間逆序
   給定一個單鏈表的頭結點,使得每 K 個節點之間逆序，如果最後不夠 K 個節點，則不調整最後幾個節點。比如： 1 > 2 > 3 >4>5>6>7>8>null, K=3, 調整後的結果是：3 > 2 > 1> 6>5>4 > 7 >8>null

4. 二叉樹的深度
   https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

5. 二叉樹和爲某一值的路徑
   https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&tqId=11177&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

6. 轉圈打印矩陣
   https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

7. 禮物的最大價值
   在一個m×n的棋盤的每一格都放有一個禮物，每個禮物都有一定的價值（價值大於0）。可以從棋盤的左上角開始拿格子裏的禮物，並每次向右或者向下移動一格直到到達棋盤的右下角。給定一個棋盤及其上面的禮物，請計算最多能拿到多少價值的禮物？