链表
h_astro
天文爱好者中的码农
展开
-
LeetCode-只出现一次的数字-链表-py
LeetCode-只出现一次的数字-链表-py题目回顾题解python 实现 题目回顾 传送门 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->...原创 2019-05-31 18:59:45 · 191 阅读 · 0 评论 -
LeetCode-day40-237删除链表中的节点-cpp
LeetCode-day40-237删除链表中的节点-cpp题目回顾题解cpp 题目回顾 传送门 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 – head = [4,5,1,9],它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点...原创 2019-06-19 11:22:29 · 111 阅读 · 0 评论 -
LeetCode-day31-反转链表-迭代-cpp
LeetCode-day31-反转链表-迭代-cpp题目回顾题解cpp代码 题目回顾 传送门 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 题解 参考官方题解,未实现方法二-递归 时间复杂度: ...原创 2019-06-10 09:11:10 · 160 阅读 · 0 评论 -
LeetCode-day25-环形链表-哈希表
@[TOC](LeetCode-141. 环形链表) 题目回顾 传送门 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 **说明:**解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 题解 参考题解 ...原创 2019-06-03 23:13:55 · 116 阅读 · 0 评论 -
LeetCode-day43-236二叉树的最近公共祖先-递归-cpp
LeetCode-day43-236二叉树的最近公共祖先-递归-cpp题目回顾题解cpp 题目回顾 传送门 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3...原创 2019-06-23 16:53:16 · 145 阅读 · 0 评论