本篇博客旨在总结双指针法在剑指offer链表题中的应用 包括删除链表中重复的节点、链表中倒数第k个节点、链表中环的入口节点、反转链表、合并两个排序的链表、两个链表的第一个公共节点。 根据双指针的类型，可以大致分为三种： 第一种是间隔一定距离的双指针法，包括删除链表中重复的节点、链表中倒数第k个节点两 ...
分类：
其他好文 时间：
2020-03-04 22:43:21
阅读次数：
80
1）二叉树：一个节点两条分支。同理，多叉树一个节点多个分支。 2）满二叉树：二叉树的叶子节点只出现在最底层，最底层排满。 3）完全二叉树：二叉树的叶子节点只出现在最底层和倒数第二层。 4）二叉搜索树：节点按一定顺序排放，如左子节点小于父节点，右子节点大于父节点。 5）平衡二叉树：任何节点的左右子树的 ...
分类：
其他好文 时间：
2020-03-03 23:58:56
阅读次数：
116
JS中的常用数组方法 concat() 连接两个或更多的数组，并返回结果。 join() 把数组的所有元素放入一个字符串。元素通过指定的分隔符进行分隔。 pop() 删除并返回数组的最后一个元素 push() 向数组的末尾添加一个或更多元素，并返回新的长度。 reverse() 颠倒数组中元素的顺序 ...
分类：
编程语言 时间：
2020-03-03 17:36:58
阅读次数：
64
题目链接：链表中倒数第k个结点 题意：输入一个链表，输出该链表中倒数第k个结点。 题解：两个指针，让其中一个先走k-1步，那后走的指针，走到倒数第k个时，前面一个就走完了！ 代码： 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next ...
分类：
其他好文 时间：
2020-03-03 01:22:24
阅读次数：
80
1、回文链表
2、旋转链表
3、链表求和
4、环形链表
5、反转链表
6、链表的中间结点
7、相交链表
8、删除排序链表中的重复元素
9、删除链表中倒数第N个结点
10、两两交换链表中的结点 ...
分类：
其他好文 时间：
2020-03-03 00:32:28
阅读次数：
71
19. 删除链表的倒数第N个节点 [toc] 1、题目介绍 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 试题链接：https://leetcode cn.com/problems/remove nth node from end of list/ 2、java 2.1、遍历两 ...
分类：
其他好文 时间：
2020-03-02 22:47:07
阅读次数：
64
题目描述 输入一个链表，输出该链表中倒数第k个结点。 题解一：栈 1 public static ListNode FindKthToTail(ListNode head,int k) { 2 if(head==null||k<=0){ 3 return null; 4 } 5 Stack<List ...
分类：
其他好文 时间：
2020-03-02 15:05:27
阅读次数：
64
1.安装jdk 2.安装Eclipse 3.配置环境变量 4.安装ADT插件(需要借助fq soft) 4.1打开Eclipse→Help→Install New Software...(倒数第三个) 4.2点击Add ，在Name输入ADT,,Location输入dl-ssl.google.com ...
分类：
移动开发 时间：
2020-03-02 14:34:13
阅读次数：
253
1.列表 1 s=['1','2','3'] // 定义列表s 2 3 print(s) //打印列表s 4 5 print(len(s)) //打印列表长度 len()函数可用作测量长度 具体功能可以分别代入试一试 6 7 print(type(s)) //打印列表的类型 8 9 print(s[ ...
分类：
编程语言 时间：
2020-02-29 13:02:58
阅读次数：
60
[TOC] 太纯净了，得加下拉菜单 问题： 纯净过头，找原来的一些链接不方便了。 解决： 第一步： 点击我的博客之中的“管理”，或者点击这里： "管理" 再点“设置”， 下面，有个： 这个地方加代码，在网页加载的时候，会加到代码头部去。 相当于代码“注入”头部。 第二步： 复制进以下代码： 注意代码 ...
分类：
其他好文 时间：
2020-02-29 00:52:59
阅读次数：
69
