方法一：
两次遍历链表。第一次遍历，计算链表长度，然后计算链表倒数第m个结点的正数位置k，判断位置是否合法，如果不合法，输出NOT FOUND，否则，进行第二次遍历链表，查找链表正数第k个位置的数据节点，即为所求结点。
具体代码略。。。。
方法二：
算法思想：先搜索距离第一个数据节点m个位置的结点，用指针pCur指向第m+1个结点，用pNode指向第1个结点。每次移动两个指针，当pCur指针指向空结点时，pNode指针指向倒数第m个结点，即为所求结点。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LinkNode {ElemType data;LinkNode* next;
}LinkNode, * LinkList;
//尾插法建立单链表
void creatLinkList(LinkList& L) {L = (LinkNode*)malloc(sizeof(LinkNode));L->next = NULL;LinkNode* pTail = L;int num;while (scanf("%d", &num) && num != -1) {LinkNode* pnode = (LinkNode*)malloc(sizeof(LinkNode));pnode->data = num;pnode->next = pTail->next;pTail->next = pnode;pTail = pnode;}
}
//打印输出
void printLinkList(LinkList L) {LinkNode* pCur = L->next;while (pCur != NULL) {printf("%d ", pCur->data);pCur = pCur->next;}
}
//查找倒数第m个结点
bool search(LinkList L, int m,int &num) {LinkNode* pCur = L->next;int count = 0;while (pCur != NULL) {count += 1;if (count == m) {break;}pCur = pCur->next;}if (pCur == NULL) {return false;}else {pCur = pCur->next;LinkNode* pnode = L->next;num = pnode->data;while (pCur != NULL) {pnode = pnode->next;num = pnode->data;pCur = pCur->next;}return true;}}
int main() {LinkList L;creatLinkList(L);int k;scanf("%d", &k);int num;if (search(L, k, num)) {printf("倒数第%d个结点为：%d\n", k, num);}else {printf("Not Found\n");}//printLinkList(L);return 0;
}
