链表中倒数第k个结点

    xiaoxiao2025-07-08  9

    题目是很简单,主要是考验代码的鲁棒性,比如链表是空怎么办?k是0,或k的值大于链表总长度?

    主要办法是双指针,第一个指针先往前走k步,然后第二个指针从头出发。两个指针之间的差距为k-1,所以当第一指针走到尾结点时,第二个指针正好处于倒数第k个位置。

    在力扣上,这道题变成删除结点,需要考虑的情况更多了。

    最新回复(0)