道阻且长z

题解

/ 注册

全部文章 / 题解（共11篇）

剑指offer：链表中倒数第K个结点（思路加答案）

思路：带头结点还是不带头结点的链表？不用纠结，随便确定一个，就以不带头结点为例。首先想到的是用两个指针遍历链表。一个走的快遍历整个链表并统计出链表有多少个结点；另一个是达到一定条件开始遍历链表，当快指针遍历完整个链表的时候，慢指针刚好停在我们需要的倒数第K个。那我们就需要确定几个条件，快指针...

2019-09-01

0 659