计算机数据结构考研题目

              最近做了一个数据结构的考研题目，跟大家分享一下。

              题目如下：

                             

              这道题用指针的方法来做是很合适的。其实，只追求做出来的话，大可以遍历到尾节点，再往前遍历，求出第n个元素的data。这样的话，肯定不是最高效的算法。不知道大家有没有听过跟班指针。

              我的思路是这样的：定义两个指针，前指针f，后指针b，相当于b是f的跟班指针，两个指针之间的距离保持不变。首先，f和b指向头结点，然后f = f->next; 当f指向顺序第n个元素的时候，b开始执行b = b->next; &nb