206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * struct ListNode { * int val; * ListN ...
分类：
其他好文 时间：
2020-01-20 12:54:50
阅读次数：
53
这题需要找到规律：前序遍历 第一想法是新建一个TreeNode t，在前序遍历root的同时，不断在t的右节点新建。此方法确实可行，但是原题返回是void空，说明只能在原结构上操作。 正确解法： 既然iterative的方法不行，那么就试试recursive。 因为recursive是反的，所以遍历 ...
分类：
其他好文 时间：
2020-01-19 09:29:22
阅读次数：
61
自己写的，少了异常处理。 #include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int maxn = 100010; struct Node{//定义静态链表 int data; ...
分类：
其他好文 时间：
2020-01-19 09:19:21
阅读次数：
73
要求: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 代码: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; ...
分类：
其他好文 时间：
2020-01-18 21:04:01
阅读次数：
90
92. 反转链表 II https://leetcode cn.com/problems/reverse linked list ii/ | 难度 | 完成日期 | 耗时 | 提交次数 | | | | | | | 中等 | 2020 1 16 | 1小时 | 1 | 问题描述 反转从位置 m 到 n ...
分类：
其他好文 时间：
2020-01-16 22:16:54
阅读次数：
64
数组 链表 1. 剑指offer24:反转链表 (leetcode206. Reverse Linked List) 方法1: iterative 记忆点: 采用pre,cur,next3个指针进行迭代 关键点: 1. 分析出有3个指针: pre,cur,next。 2. for的终止条件 表示每个 ...
分类：
编程语言 时间：
2020-01-11 18:43:54
阅读次数：
57
1._237_删除链表中的节点 链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ package 链表; /** * https://leetcode-cn.com/problems/delete-node-in-a- ...
分类：
其他好文 时间：
2020-01-08 14:34:49
阅读次数：
80
三、编码技巧 1、遍历链表 先将 指针赋值给一个局部变量 ： 当然也可以写为： 2、通过传递 改变某个指针 看个例子： 这块的思想是和（一）中的 类似。 内存示意图： 3、通过 建立链表（头插法） 这种方式的优点是速度飞快，简单易行，缺点是得到的链表是逆序的： 6、临时节点建立 7、本地指针建立 这 ...
分类：
其他好文 时间：
2020-01-01 23:43:41
阅读次数：
91
一.Java集合的体系结构 (1).Collection接口 类的对象 有三个子接口分别为 List 有序允许重复 实现类：ArrayList ，LinkedList Queue 有序允许重复 实现类：LinkedList Set 无序不允许重复 实现类：HashSet (2).Map接口 键值对 ...
分类：
编程语言 时间：
2020-01-01 20:26:13
阅读次数：
70
