题解 | #链表中倒数最后k个结点#
链表中倒数最后k个结点
https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
思路: 1、计算链表的长度; 2、判断链表长度是否大于k,否则证明倒数k个结点不存在,返回NULL; 3、计算倒数k个结点前面的结点个数,让指针指向倒数第k个结点; 4、返回pHead指针
链表中倒数最后k个结点
https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
思路: 1、计算链表的长度; 2、判断链表长度是否大于k,否则证明倒数k个结点不存在,返回NULL; 3、计算倒数k个结点前面的结点个数,让指针指向倒数第k个结点; 4、返回pHead指针
相关推荐