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

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

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

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

  代码实现如下：

 

 1 #include <iostream.h>
 2 #include <assert.h>
 3 
 4 typedef struct Node
 5 {
 6     int data;
 7     struct Node *next;
 8 }Node;