【牛客】找出单向链表中的一个节点，该节点到尾指针的距离为K

题目链接：https://www.nowcoder.com/practice/0cff324157a24a7a8de3da7934458e34

题目描述

找出单向链表中的一个节点，该节点到尾指针的距离为K。链表的倒数第0个结点为链表的尾指针。要求时间复杂度为O(n)。
链表结点定义如下：
struct ListNode
{
    int m_nKey;
    ListNode* m_pNext;
}
链表节点的值初始化为1，2，3，4，5，6，7。

输入描述:

该节点到尾指针的距离K

输出描述:

返回该单向链表的倒数第K个节点，输出节点的值

示例1

输入

复制

2

输出

复制

6

备注:

请自觉实现一个链表，将1到7依次加入链表，然后再寻找倒数第K个节点。要求加节点与找节点的操作复杂度均为O(n)。

#include <stdio.h>
#include <stdlib.h>
struct ListNode
{
    int m_nKey;
    struct ListNode *m_pNext;
}*newl;
int main()
{
    int k;
    scanf("%d",&k);
    int i;
    struct ListNode *newlist=(struct ListNode*)malloc(sizeof(struct ListNode));
    newlist->m_nKey=1;
    newlist->m_pNext=NULL;  
    struct ListNode *head=newlist;
    for(i=2;i<=7;i++){
        struct ListNode *tmp=(struct ListNode*)malloc(sizeof(struct ListNode));
        tmp->m_nKey=i;
        tmp->m_pNext=NULL;
        head->m_pNext=tmp;
        head=tmp;
    }
    int cnt=1;
    head=newlist;
    while(head){
        if(cnt==(8-k)){
            printf("%d\n",head->m_nKey);
            return 0;
        }
        cnt++;
        head=head->m_pNext;
    }
    return 0;
}