思路:
由于是单链表,没有办法先通过遍历到最末尾,然后,回朔k个结点(k从1开始数起)的办法解决。
还可以通过一个低效的办法做到,先遍历一次确定链表的总数n,第二次遍历时,遍历到n-k+1位置时即可。但是这样需要扫描链表两次。
还有一个高效的办法,就是管理两个指针,前边的指针先行k个结点,然后两个指针同步前移,当前边的指针到达末尾时,后面的指针刚好是倒是k个结点。
#include<iostream>
using namespace std;
typedef struct node
{
int value;
node* next;
node(int v):value(v),next(NULL){}
} NODE;
typedef struct List
{
NODE* head;
List():head(NULL){}
} LIST;
//http://blog.csdn.net/leolinsheng/article/details/9322185
//链表尾插入是二叉树迭代法插入的一种特例简化版(code:21-38)
void List_Tail_Insert(LIST* L,NODE* Z)
{
NODE* y=NULL;
NODE* x=L->head;
while(x!=NULL)
{
y=x;
x=x->next;
}
if(y==NULL)
L->head=Z;
else
y-&g