数据结构：遍历一次获得链表的倒数第N个节点

最近在学习链表中，发现一道题：
遍历一次链表，获得链表的倒数第N个节点

思路：
    要想获得倒数第N个节点，就会不自然的想到，倒数第N个节点是正数第M-N+1个节点（假设链表长度是M），
    这时候，我们以，M-N+1和M+1这两个节点为标准，一起向前遍历，直到M-N+1的节点为1，这时，M+1的节点为N+1.
    我们将p1和p2分别替换上边的指针，且p1和p2之间相差n个节点。

    public void OnePass(int k){
        Node p1=head;
        Node p2=head;
        int index=0;
        while(p2!=null&&index<k){
            p2=p2.next;
            index++;
        }
        //这时候p2指针指向的是N+1的节点
        while(p2!=null){
            p2=p2.next;//p2一直指向链表的末尾
            p1=p1.next;//相应的p1指向M-N+1的位置（倒数第N个节点）
        }
        System.out.println(p1.data);        
    }