題目描述：
輸入乙個鍊錶，輸出該鍊錶中倒數第k個節點。為了符合大多數人的習慣，本題從1開始計數，即鍊錶的尾節點是倒數第1個節點。例如，乙個鍊錶有6個節點，從頭節點開始，它們的值依次是1、2、3、4、5、6。這個鍊錶的倒數第3個節點是值為4的節點。
示例：
給定乙個鍊錶: 1->2->3->4->5, 和 k = 2.思路：方法一：把鍊錶總長返回鍊錶 4->5.
len計算出來，倒數第k個結點就是從第乙個結點開始遍歷的第len-k個結點。
方法二：利用快慢指標，快指標先出發k步，然後慢指標開始出發，當快指標指向null時，慢指標指向的結點即為返回的結點。
方法一**實現：
方法二**實現：
LeetCode 鍊錶 面試題 反轉鍊錶
題目 於 leetcode 上第 206號 reverse linked list 問題 反轉乙個單鏈表。題目難度為 easy。題目描述 reverse a singly linked list.反轉乙個單鏈表 input 1 2 3 4 5 null output 5 4 3 2 1 null 複...
leetcode 面試題 02 05 鍊錶求和
題目描述 給定兩個用鍊錶表示的整數，每個節點包含乙個數字。這些數字是反向存放的，也就是個位排在鍊錶首部。編寫函式對這兩個整數求和，並用鍊錶形式返回結果。題目分析 這個真沒啥說的，基本功而已，注意下進製就完事了 definition for singly linked list.class listn...
leetcode 面試題 02 05 鍊錶求和
給定兩個用鍊錶表示的整數，每個節點包含乙個數字。這些數字是反向存放的，也就是個位排在鍊錶首部。編寫函式對這兩個整數求和，並用鍊錶形式返回結果。示例 輸入 7 1 6 5 9 2 即617 295 輸出 2 1 9，即912 高階 假設這些數字是正向存放的，請再做一遍。示例 輸入 6 1 7 2 9 ...