已知一个带有表头结构的单链表，节点结构为

date

link

假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：
(1)描述算法的基本设计思想
(2)描述算法的详细实现步骤
(3)根据设计思想和实现步骤，采用程序设计语言描述算法(使用C或C++或Java语言实现)，关键之处请给出简要注释。

【参考答案】

(1)算法的基本思想如下：从头至尾遍历单链表，并用指针P指向当前节点的前K个节点。当遍历到链表的最后一个节点时，指针P所......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)