链表中获取倒数第K个结点

/*

 * 链表中查找倒数第K个结点.cpp

 *

 *  Created on: 2018年5月1日

 *      Author: soyo

 */

#include<iostream>

using namespace std;

struct Node

{

    int num;

    Node * next;

};

Node * creat()

{

    Node *head=NULL;

    head=new Node;

    head->num=;

    head->next=NULL;

    return head;

}

Node * insert(Node *head,int x)

{

    Node *p,*p2;

    p=new Node;

    p->num=x;

    p->next=NULL;

    p2=head;

    while(p2->next!=NULL)

    {

        p2=p2->next;

    }

    p2->next=p;

    return head;

}

void println(Node *head)

{

    //cout<<head->next->next->num;

    if(head==NULL)

        return;

    while(head!=NULL)

    {

        cout<<head->num<<" ";

        head=head->next;

    }

}

Node* find_k_Num(Node *head,int k)   //链表倒数第K个节点的值

{

    if(head==NULL||k==)

        return NULL;

    Node *p1=NULL,*p2=NULL;

    p1=head;

    for(int i=;i<k-;i++)

    {

        if(p1->next!=NULL)      //防止　K比链表的长度还大　出现访问空指针

            p1=p1->next;

        else

            return NULL;

    }

    p2=head;

    while(p1->next!=NULL)

    {

        p1=p1->next;

        p2=p2->next;

    }

    return p2;

}

int main()

{

    int a[]={,,,,};

    Node *head;

    head=creat();

    for(int i=;i<;i++)

    {

        head=insert(head,a[i]);

    }

   println(head);

   int x;

   cin>>x;

   Node *findNode=find_k_Num(head,x);

   cout<<"倒数第"<<x<<"个结点为:"<<findNode->num<<endl;

}

结果：

４

倒数第3个结点为:２