摘要: 一。输入一个链表,输出反转后的链表。 非递归实现: 上面程序中的while循环是主要部分,主体部分代码简单,但不是很好理解,下面用图示方法,以三个链表节点为例来展示其反转过程。 1. 初始链表状态 需要定义一个变量last指向pHead的上一个节点 2. 一次迭代之后 x0先暂时被从链表中脱离出来, 阅读全文
posted @ 2019-08-29 16:23 shengguorui 阅读(598) 评论(0) 推荐(0) 编辑
摘要: 转载:https://mp.weixin.qq.com/s/JRdBChotOgIQb9w6eGKqmQ 假设遇到这样一个问题:一个网站有 20 亿 url 存在一个黑名单中,这个黑名单要怎么存?若此时随便输入一个 url,你如何快速判断该 url 是否在这个黑名单中?并且需在给定内存空间(比如:5 阅读全文
posted @ 2019-08-29 15:51 shengguorui 阅读(423) 评论(0) 推荐(0) 编辑