线性表---单链表（一次遍历找链表倒数第n个节点）

思想

不管是顺数n个还是倒数n个，其实都是距离-标尺问题。标尺是一段距离可以用线段的两个端点来衡量，我们能够判断倒数第一个节点，因为他的next==NULL。如果我们用两个指针，并保持他们的距离为n，那么当这个线段的右端指向末尾节点时，左端节点就指向倒数第n个节点。

建立两个指针，第一个先走n步，然后第2个指针也开始走，两个指针步伐（前进速度）一致。当第一个结点走到链表末尾时，第二个节点的位置就是我们需要的倒数第n个节点的值。

代码

#include<iostream>
#include<malloc.h>
using namespace std;

typedef struct node
{
    int num;
    struct node *next;
}Node;

Node * CreateList(int a[], int n)
{
    Node *head,