剑指offer - 链表中倒数第k个结点
题目:链表中倒数第k个结点题目描述输入一个链表,输出该链表中倒数第k个结点。示例1输入:1,{1,2,3,4,5}返回值:{5}分析:使用快慢指针(1)fast指针先走k步(2)fast指针、slow指针同时走相同的步数,直到fast走到链表结尾(3)slow指针指向的就是倒数第k个结点假设有如下链表:假设k=3快慢指针指向头fast走k步fast、slow走相同的步数,直到fast为NULL,此时slow指向倒数第k个结点代码实现如下:struct ListNo
原创
2021-10-21 21:52:06 ·
119 阅读 ·
0 评论