输出链表倒数第k个节点c语言,C++-如何有效输出单链表的倒数第K个节点

可以这样做：

1. 在遍历时维持两个指针，第一个指针从链表的头指针开始遍历，在第k-1步之前，第二个指针保持不动；

2. 在第k-1步开始，第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1，当第一个(走在前面的)指针到达链表的尾结点时，第二个指针(走在后面的)指针正好是倒数第k个结点。

实现代码如下：

#include "stdafx.h"

#include

#include

using namespace std;

typedef struct node

{

int data;

struct node *next;

}Node,*List;

List createList(int N)

{

List head = (List)malloc(sizeof(Node));

head->data = 0;

head->next=NULL;

int count = 0;

List p = head;

while(count

{ count++;

List s = (List)malloc(sizeof(Node));

s->data = count;

s->next = NULL;

p->next = s;

p = s;

}

return head;

}

void traverse(List head)

{

if(head == NULL)

{

return;

}

List p = head->next;

while(p)

{

cout<data<

p = p->next;

}

cout<

}

List find(List head,int index)

{

int count = 0;

List first = head;

List second = NULL;

while(first&&count

{

first = first->next;

count++;

}

//cout<data<

if(first!=NULL)//如果没有到链表尾

{

second = head;

while(first!=NULL)

{

first = first->next;

second = second->next;

}

}

return second;

}

int main()

{

int N = 20;

List head = createList(N);

traverse(head);

List no = find(head,5);

if(no!=NULL)

{

cout<data<

}else{

cout<

}

getchar();

return 0;

}