面試題02 02 返回倒數第k個節點

實現一種演算法，找出單向鍊錶中倒數第k個節點，返回該節點的值；

示例：

輸入： 1->2->3->4->5 和 k = 2

輸出： 4

/**

* definition for singly-linked list.
* struct listnode 
* };
*/class solution 
//len-k+1
listnode *cur1 = new listnode();
cur1 = head;
for(int i = 0; inext;
}return cur1->val;
}};

/**

* definition for singly-linked list.
* struct listnode 
* };
*/class solution 
while(cur!=null)
return pre->val;
}};

面試題 02 02 返回倒數第 k 個節點

實現一種演算法，找出單向鍊錶中倒數第 k 個節點。返回該節點的值。注意 本題相對原題稍作改動 示例 輸入 1 2 3 4 5 和 k 2 輸出 4 運用雙指標思路，k為目標節點距離最後乙個節點的距離，所以先定義快指標移動k個距離，此時定義慢指標，兩個指標同時移動，當快指標移動到鍊錶末尾時結束，這是慢...

面試題 02 02 返回倒數第 k 個節點

題目鏈結 實現一種演算法，找出單向鍊錶中倒數第 k 個節點。返回該節點的值。注意 本題相對原題稍作改動 示例 輸入 1 2 3 4 5 和 k 2 輸出 4 說明 給定的 k 保證是有效的。題目要求是返回倒數第k個節點，不要看錯了，其次是保證k是有效的，也就是說不會出現找不到的情況。假設有n個數，讓...

面試題 02 02 返回倒數第 k 個節點

題目 實現一種演算法，找出單向鍊錶中倒數第 k 個節點。返回該節點的值。注意 本題相對原題稍作改動 示例 輸入 1 2 3 4 5 和 k 2 輸出 4 說明 給定的 k 保證是有效的。解題思路 1.快慢指標法，兩個指標初始值都指向頭節點 2.快指標先走k步，然後慢指標再走 3.當快指標遍歷到鍊錶結...