2019年8月7日
面试题25：合并两个排序的链表
摘要： 也可以采用非递归的方法 阅读全文
posted @ 2019-08-07 11:01 lililili—— 阅读(180) 评论(0) 推荐(0)
面试题22：链表中倒数第k个节点
摘要： 思路2：参考书书中的解题思路，只遍历一遍链表，就可以找到倒数第k个节点。我们这样思考，倒数第k个就是正数第n-k+1个。可以设置2个指针，2个指针相差k-1步，当前面的走的指针走到最后了，那我们的后指针就走到了n-k+1的位置。 阅读全文
posted @ 2019-08-07 09:49 lililili—— 阅读(130) 评论(0) 推荐(0)