查找链表倒数第n个节点

题目：查找单链表中倒数第n个节点数据

思路：

考虑到时间复杂度，不允许对链表进行两次遍历操作来完成上述需求。该问题可通过定义两个快慢指针，快指针p1和慢指针p2，倒数第n个，p1最开始指向头节点，向后移动n-1个节点，到达如图a所示的地方，p2指针最开始指向头结点p2，如图b所示，p1和p2同时向后移动，当p1到达链表尾部时，停止，此时p2指向的节点即为倒数第n个节点。

代码：

/**
 * 查找倒数第n个节点
 * @param linkedNodeOne
 * @param i
 */
 private static LinkedNode findNodeFail(LinkedNode linkedNodeOne, int i) {

    if (linkedNodeOne == null) {
        return null;
    }
    LinkedNode slowNode = linkedNodeOne;
    LinkedNode fastNode = linkedNodeOne;

    for (int j = 0; j < i-1; j++) {
        fastNode = fastNode.next;
        if (fastNode == null) {
            break;
        }
    }
    if (fastNode == null) {
        return null;
    }

    while (fastNode.next != null) {
        fastNode = fastNode.next;
        slowNode = slowNode.next;
    }
    return slowNode;
}

提示：

1. 通过定义两个快慢指针来完成需求
2. 考虑倒数n个节点，n大于链表本身长度等异常情况。