考试心得:09考研数据结构试题解法

文章作者 100test 发表时间 2011:03:27 09:11:42
来源 100Test.Com百考试题网

　　今天去网上看了一下09年的考研试题，看见该题目（图片）：

　　先来定义结点（为了简便，省略set/get）：
　　public class Node
　　{
　　public int data.
　　public Node link.
　　}
　　我能想到的两种解法，一个基于递归：
　　递归版的思路就是，基于当前结点，如果后一个是倒数第K-1，那么当前结点是所求，若不然，返回当前是倒数第几个。
　　public int printRKWithRecur(Node head,int k)
　　{
　　if(k==0||head==null||head.link==null)return 0.
　　if(_recurFind(head.link,k)