求链表中倒数第K个位置上的结点（K为正整数）

已知一个带有表头结点的单链表，结点结构为  data,link  。假设该链表只给出了头指针list,在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data域的值，并返回1，否则返回0. // exam.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostr

>>阅读原文<<