首页 > 代码库 > 实现一个算法从一个单链表中返回倒数第n个元素（keep it up）
实现一个算法从一个单链表中返回倒数第n个元素（keep it up）
我们维护两个指针， 它们之间的距离为n。然后，我将这两个指针同步地在这个单链表上移动，保持它们的距离 为n不变。那么，
当第二个指针指到空时，第一个指针即为所求。
#include <iostream>
struct Node
{
int data;
Node* next;
};
void initList(Node* vNode)
{
for (int i=0; i < 20; ++i)
{
Node* TempNode = new Node;
TempNode->data = http://www.mamicode.com/i;>
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。