辣条走起,每个月的刷题99元奖励靠大家了
前言
今天的题目
昨天的题解
题目
每天一道剑指offer-链表中倒数第k个结点
题目详述
输入一个链表,输出该链表中倒数第k个结点。
题目详解
思路
就是快慢指针,快指针先走k-1步,然后快慢指针一起走,当快指针走到末尾,那么慢指针就到了倒数第K个节点了,可以自己举个例子。
代码
代码截图(为了避免代码排版错乱)
结束语
作者乔戈里亲历2019秋招,哈工大计算机本硕,百度java工程师,欢迎大家关注我的微信公众号:程序员乔戈里,公众号有3T编程资源,以及我和我朋友(百度C++工程师)在秋招期间整理的近200M的面试必考的java与C++面经,并有每天一道leetcode打卡群与技术交流群,欢迎关注。