2017年6月18日

#206 反转链表

摘要： 思路 1. 使用三个指针，一个是新的链表头newHead，一个是遍历原链表的cur，newHead是cur的前一个节点 2. cur不断向前，并把cur->next 指向newHead,逐个反转 3. 第三个指针，tmp，用于记录原来的遍历方向，即原cur->next 代码 阅读全文

posted @ 2017-06-18 23:25 Kinsang 阅读(221) 评论(0) 推荐(0) 编辑

#21 合并排序后的两个链表

摘要： 思路 使用三个游标：cur指向合并后链表的尾部，l1，l2分别用于遍历两个链表，较小的元素增加到合并后链表。 小技巧 使用冗余的头结点可以精简地判断一下情形，其中一个链表，或两个都为空链表。 从而精简代码。 朴素代码 优化代码 阅读全文

posted @ 2017-06-18 22:08 Kinsang 阅读(141) 评论(0) 推荐(0) 编辑

web基础笔记

摘要： 浏览器渲染页面的过程 浏览器渲染页面前需要先构建 DOM 和 CSSOM 树。因此，我们需要确保尽快将 HTML 和 CSS 都提供给浏览器。 参考：https://developers.google.com/web/fundamentals/performance/critical-renderi 阅读全文

posted @ 2017-06-18 21:21 Kinsang 阅读(165) 评论(0) 推荐(0) 编辑

导航