摘要：
前言 以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢 【题目描述】 给定一个链表的头节点 head, 请判断该链表是否为回文结构。 例如： 1 2 1，返回 true. 1 2 2 1, 返回 阅读全文
摘要：
前言 以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢 【题目描述】 反转单链表。例如链表为： 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 阅读全文