seniusen

LeetCode

Ubuntu 常用软件(1) BN(1) C++(1) C++ 文件操作(1) C/C++ 学习(1) LeetCode 1(1) LeetCode 100(1) LeetCode 109(1) LeetCode 138(1) LeetCode 141(1) LeetCode 142(1) LeetCode 240(1) LeetCode 4(1) LeetCode 445(1) LeetCode 700(1) LeetCode 两数相加(1) LeetCode 找不同(1) LeetCode 搜索二维矩阵(1) LeetCode (1) Numpy 数组(1) Python 3 标准库概述(1) Python 3 面向对象(1) Python 基础语法(1) SSH(1) STL 库 vector(1) TensorFlow C++ 接口(1) Vim 命令(1) 人生杂谈(4) 删除链表倒数第 N 个结点(1) 剑指 Offer(3) 变量作用域(1) 合并 2 个有序链表(1) 周期信号的傅里叶级数表示(1) 最小二乘(1) 未归档(104) 机器学习(1) 理财(1) 线性代数(1) 论文笔记(1) 链表(1) 链表中间结点(1) 链表删除结点(1) 键盘输入(1)

/ 注册

全部文章 / LeetCode （共8篇）

LeetCode 25 —— K 个一组翻转链表

1. 题目 2. 解答首先，利用快慢指针确定链表的总结点数。偶数个结点时，结点个数等于 i * 2。奇数个结点时，结点个数等于 i * 2 + 1。然后将链表的每 K 个结点划分为一组。循环对每组的子链表进行翻转，并依次拼接起来。 ...

LeetCode K 个一组翻转链表

2018-10-23

0 460

LeetCode 61——旋转链表

1. 题目 2. 解答 2.1. 方法一将链表每个节点向右移动 1 个位置，其实就是让链表最后一个结点指向第一个结点。因此，向右移动 k 个位置就重复上述过程 k 次即可。然后，我们注意到，若链表有 n 个结点，则移动 n 次后就还是原链表。原始链表 1->2->...

LeetCode 旋转链表

2018-11-14

0 502

LeetCode 83 —— 删除排序链表中的重复元素

1. 题目 2. 解答从前向后遍历链表，如果下一个结点的值和当前结点的值相同，则删除下一个结点，否则继续向后遍历。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *ne...

LeetCode 删除排序链表中的重复元素

2018-11-14

0 486

LeetCode 82 ——删除排序链表中的重复元素 II

1. 题目 2. 解答新建一个链表，并添加一个哨兵结点，从前向后开始遍历链表。如果下一个结点的值和当前结点的值相等，则循环向后遍历直到找到一个和当前结点值不相等的结点；反之，如果下一个结点的值和当前结点的值不相等，此值即为原始链表中没有重复出现的数字，将其加入到新链表...

LeetCode C++ 链表

2018-11-14

0 525

LeetCode 144 ——二叉树的前序遍历

1. 题目 2. 解答 2.1. 递归法定义一个存放树中数据的向量 data，从根节点开始，如果节点不为空，那么将当前节点的数值加入到 data 中递归得到其左子树的数据向量 temp，将 temp 合并到 data 中去 ...

LeetCode 二叉树前序遍历

2018-11-17

0 576

LeetCode 92 ——反转链表 II

1. 题目 2. 解答我们需要先找到第 m 个结点及其上一个结点，然后将从 m 到 n 的结点进行反转，最后依次将 m 到 n 反转后的结点和 n 之后的结点放入原链表中即可。从前往后依次遍历 m-1 次即可找到第 m 个结点，然后我们开始将第 m 到第 n 个结点倒序放入一个新链表，...

leetcode C++ 链表

2018-11-14

0 434

LeetCode 94 ——二叉树的中序遍历

1. 题目 2. 解答 2.1. 递归法定义一个存放树中数据的向量 data，从根节点开始，如果节点不为空，那么递归得到其左子树的数据向量 temp，将 temp 合并到 data 中去将当前节点的数值加入到 data 中 ...

LeetCode 二叉树中序遍历

2018-11-17

0 485

LeetCode 145 ——二叉树的后序遍历

1. 题目 2. 解答 2.1. 递归法定义一个存放树中数据的向量 data，从根节点开始，如果节点不为空，那么递归得到其左子树的数据向量 temp，将 temp 合并到 data 中去递归得到其右子树的数据向量 temp，将...

LeetCode 二叉树后序遍历

2018-11-17

0 444