- 博客(3)
- 收藏
- 关注
原创 剑指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
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人