摘要: 前言 以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获。每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢。 注:如果代码排版出现了问题麻烦通知我下,谢谢。 【题目描述】 对于二叉树的节点来说,有本身的值域,有指向左孩子和右孩子的两个指针;对双向链 阅读全文
posted @ 2019-02-24 17:44 帅地 阅读(570) 评论(0) 推荐(0) 编辑
摘要: 前言 以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获。每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢。 注:如果代码排版出现了问题麻烦通知我下,谢谢。 【题目描述】 给定一个单链表的头节点head, 实现一个调整单链表的函数,使得每K个节点之 阅读全文
posted @ 2019-02-24 17:40 帅地 阅读(628) 评论(0) 推荐(0) 编辑
摘要: 前言 以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获。每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢。 注:如果代码排版出现了问题麻烦通知我下,谢谢。 【题目描述】 【要求】 如果链表的长度为 N, 时间复杂度达到 O(N)。 【难度】 尉: 阅读全文
posted @ 2019-02-24 17:39 帅地 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 前言 以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获。每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢。 注:如果代码排版出现了问题麻烦通知我下,谢谢。 【题目描述】 给定一个单向链表的头结点head,节点的值类型是整型,再给定一个整数priv 阅读全文
posted @ 2019-02-24 17:37 帅地 阅读(540) 评论(0) 推荐(0) 编辑
摘要: 前言 以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获。每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢 【题目描述】 【要求】 输入:一个环形单向链表的头节点 head 和报数 m. 返回:最后生存下来的节点,且这个节点自己组成环形单向链表,其 阅读全文
posted @ 2019-02-24 17:36 帅地 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 前言 以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获。每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢 【题目描述】 给定一个链表的头节点 head, 请判断该链表是否为回文结构。 例如: 1 2 1,返回 true. 1 2 2 1, 返回 阅读全文
posted @ 2019-02-24 17:36 帅地 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 前言 以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获。每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢 【题目描述】 反转单链表。例如链表为: 1 2 3 4 反转后为 4 3 2 1 【要求】 如果链表的长度为 N, 时间复杂度达到 O(N) 阅读全文
posted @ 2019-02-24 17:35 帅地 阅读(594) 评论(0) 推荐(1) 编辑
摘要: 前言 以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获。每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢 【题目描述】 给定链表的头节点head,实现删除链表的中间节点的函数。 例如: 步删除任何节点; 1 2,删除节点1; 1 2 3,删除节点 阅读全文
posted @ 2019-02-24 17:34 帅地 阅读(1111) 评论(0) 推荐(0) 编辑
摘要: 前言 以专题的形式更新刷题贴,欢迎跟我一起学习刷题。每道题会提供简单的解答。 题目描述 在单链表中删除倒数第 K 个节点 要求 如果链表的长度为 N, 时间复杂度达到 O(N), 额外空间复杂度达到 O(1) 难度 士 解答 删除的时候会出现三种情况: 1、不存在倒数第 K 个节点,此时不用删除 2 阅读全文
posted @ 2019-02-24 17:33 帅地 阅读(1635) 评论(0) 推荐(0) 编辑