单向链表输出倒数第 K 个元素

 

这张图讲的很清楚。

使用双指针，A指针比B指针提前 k-1，当A指针走到头时，B指针正是倒数K的值。