给出一个单向链表的头指针，输出该链表中倒数第K个节点的指针

Q：给出一个单向链表的头指针，输出该链表中倒数第K个节点的指针，链表的倒数第0个节点为链表的尾节点（尾节点的next成员为NULL）

       NODE* findnode(NODE *head,unsigned int k);

 思路：首先求出单向链表的长度为Len,然后从链表头指针开始遍历，一直遍历Len-1-K次就可以找到倒数第K个节点指针。

  代码实现如下：

#include <iostream.h>
#include <assert.h>

typedef struct Node
{
    int data;
    struct Node *next;
}Node;

//根据提供的数据创建单链表
Node *CreateList(int data[],int n)
{
    assert(n>0);
    Node *head=new Node;
    head->data=data[0];
    head->next=NULL;

    Node *p=head;
    
    
    for (int i=1;i<n;i++)
    {
        Node *p1=new Node;
        p1->data=data[i];
        p1->next=NULL;
        p->next=p1;
        p=p1;
    }
        
    return head;
}

//获取单链表的长度
int GetListLen(Node *head)
{
    int len=0;
    while(head)
    {
        len++;
        head=head->next;
    }
    return len;
}

//选择倒数第K个节点指针
Node *FindNode(Node *head,int k)
{
    int len=GetListLen(head);
    if (k>len-1)
    {
        return NULL;
    }

    int num=len-k-1;
    Node *p=head;

    while(num)
    {
        p=p->next;
        num--;
    }
    return p;
}

void main()
{
    int data[5]={1,2,3,4,5};
    Node *head=CreateList(data,5);
    int length=GetListLen(head);
    cout<<length<<endl;

    Node *temp=FindNode(head,2);
    cout<<temp->data<<endl;
}