- 博客(1)
- 收藏
- 关注
原创 链表问题心得
链表问题心得 在链表的问题中当我们用一个指针遍历链表不能解决问题的时候,可以尝试用两个指针来遍历链表。可以让其中一个指针遍历的速度 快一些(比如一次在链表上走两步),或者先让它在链表上走若干步 ——以上引自于《剑指Offer》1 例子1.1 链表中倒数第k个节点题目:输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点
2021-03-25 20:48:21 133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人