[剑指offer] 链表中倒数第k个结点

题目描述 输入一个链表，输出该链表中倒数第k个结点。 解题思路 经典的双指针法。定义两个指针，第一个指针从链表的头指针开始遍历向前走k-1步，第二个指针保持不动，从第k步开始，第二个指针也开始从链表的头指针开始遍历，由于两个指针的距离保持在k-1，当第一个指针到达链表的尾节点时，第二个指针刚好指向倒数第k个节点。 关注要点 链表头指针是否为空，若为空则直接返回回null k是否为0，k为0也就是要

>>阅读原文<<