- 博客(3)
- 收藏
- 关注
RSS订阅原创 剑指offer刷题笔记01
思路：一共遍历两次第一次遍历得到链表的总长度n链表的倒数第k个结点，相当于整数第n - k + 1。即第二次需要遍历到n - k - 1个结点，就是我们要找的答案。时间复杂度: 链表总共遍历两次，所以时间复杂度是O(n)public :p;i < n - k;return cur;} };
2023-07-25 14:40:08
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人