2021年5月12日
剑指 Offer 22. 链表中倒数第k个节点
摘要： 原题链接 题解 方式一： 最容易想到的是先遍历一遍链表求出链表的长度len, 倒数第k个节点（题目中说下表从1开始）就是顺序的len - k + 1个节点，然后再遍历一遍找到答案就行。 在本题中数据中的k好像没有超出链表长度的范围，所以不用判定就行了。如果题目中k有可能会超出范围，那么是需要特判的。 阅读全文
posted @ 2021-05-12 08:28 Lngstart 阅读(39) 评论(0) 推荐(0) 编辑