2021年3月13日

Sword 25

摘要： https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/ 最普通的归并 注意只要涉及到链表就要考虑边界条件，而偷懒的奥义就是设置头结点，将默认的长度变为 1 阅读全文

posted @ 2021-03-13 16:36 FriskyPuppy 阅读(25) 评论(0) 推荐(0) 编辑

Sword 24

摘要： https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 反转链表，头插法 一般建立头结点会简化很多操作，因为这样默认链表长度为 1 最终返回 ret->next 阅读全文

posted @ 2021-03-13 11:36 FriskyPuppy 阅读(26) 评论(0) 推荐(0) 编辑

Sword 22

摘要： https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ 返回链表的倒数第 k个节点 常规做法要遍历最多两遍链表，而现在我们只需要遍历一遍 先让 t 走 K 阅读全文

posted @ 2021-03-13 11:12 FriskyPuppy 阅读(29) 评论(0) 推荐(0) 编辑

Sword 21

摘要： https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ 有些类似于快排的 partition，注意的点是内圈判定一定要加上外圈条件， 否则容易在最后一次将已 阅读全文

posted @ 2021-03-13 10:58 FriskyPuppy 阅读(23) 评论(0) 推荐(0) 编辑

导航