摘要:
前言 以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获。每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢 【题目描述】 【要求】 输入:一个环形单向链表的头节点 head 和报数 m. 返回:最后生存下来的节点,且这个节点自己组成环形单向链表,其 阅读全文
摘要:
前言 以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获。每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢 【题目描述】 反转单链表。例如链表为: 1 2 3 4 反转后为 4 3 2 1 【要求】 如果链表的长度为 N, 时间复杂度达到 O(N) 阅读全文
摘要:
前言 以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获。每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢 【题目描述】 给定链表的头节点head,实现删除链表的中间节点的函数。 例如: 步删除任何节点; 1 2,删除节点1; 1 2 3,删除节点 阅读全文
摘要:
前言 以专题的形式更新刷题贴,欢迎跟我一起学习刷题。每道题会提供简单的解答。 题目描述 在单链表中删除倒数第 K 个节点 要求 如果链表的长度为 N, 时间复杂度达到 O(N), 额外空间复杂度达到 O(1) 难度 士 解答 删除的时候会出现三种情况: 1、不存在倒数第 K 个节点,此时不用删除 2 阅读全文