【劍指offer】面試題22：鏈表中倒數第k個節點

22.鏈表中倒數第k個節點 輸入一個鏈表，輸出該鏈表中倒數第k個節點。爲了符合大多數人的習慣，本題從1開始計數，即鏈表的尾節點是倒數第1個節點。例如，一個鏈表有6個節點，從頭節點開始，它們的值依次是一、二、三、四、五、6。這個鏈表的倒數第3個節點是值爲4的節點。c++ 給定一個鏈表: 1->2->3->4->5, 和 k = 2. 返回鏈表 4->5. 快慢指針 fast比low快k個位置web

>>阅读原文<<