问题描述：
算法思想：
- 声明两个结点指针p和q，初始化时均指向链表第一个有效结点；
- 先令q保持不动，p指针遍历链表至第k个结点停止；
- 然后启动q指针，q和p从各自位置开始同时遍历链表，直至p遍历结束，此时q指针指向的即为链表倒数第k个位置上的结点。
代码实现（C语言）：
int SearchNode(LinkList head, int k){
int i=1;
ListNode *p, *q;
p = head->next;
q = head->next;
while(i<=k){
if(!p){ // 查找位置不合法
return 0;
}
p = p->next;
i++;
}
while(p&&q){
p = p->next;
q = q->next;
}
printf("倒数第%d个位置的结点的值为:%4d\n", k, q->data);
return 1;
}
运行图示：
