【详解】链表，求倒数第k个结点

求倒数第几个，这种类型的题可以有一个统一做法。

定义两个指针，head1，head2。题目求的是倒数第k个结点后的链表。

先让head1往后走k步，当head1走k步的时候，这个时候head1，head2同时往右走，直到head1下一个为Null。则head2指向的就是倒数第K个结点。