求鏈表中倒數第K個位置上的結點（K爲正整數）

已知一個帶有表頭結點的單鏈表，結點結構爲  data,link  。假設該鏈表只給出了頭指針list,在不改變鏈表的前提下，請設計一個儘可能高效的算法，查找鏈表中倒數第k個位置上的結點（k爲正整數）。若查找成功，算法輸出該結點的data域的值，並返回1，否則返回0. // exam.cpp : 定義控制檯應用程序的入口點。 // #include "stdafx.h" #include<iostr

>>阅读原文<<