链表图解 带头结点的链表： 不带头结点的链表： 区别 带头结点的链表容易代码实现 不带头结点的容易实现循环链表和双向链表 代码的实现 (增减 删除) 节点实现： 链表实现： 链表的应用 ：约瑟夫问题的求解 问题描述：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39 ...
分类：
编程语言 时间：
2019-08-26 09:19:01
阅读次数：
96
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ ...
分类：
其他好文 时间：
2019-08-25 12:02:18
阅读次数：
59
题目链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 题目大意 略。 分析 逆转每一段，然后和上一段与下一段衔接即可，加头结点会比较方便。 代码如下 1 /** 2 * Definition for singly-linked ...
分类：
其他好文 时间：
2019-08-14 12:23:00
阅读次数：
179
单链表的反转困扰了我好几天了。今天终于一通百通了，特地记录一下，免得以后又忘记了。脑子笨，只能靠这种办法了。 之前网上的一种做法是这样的： 核心的代码就是这一段： 但实际上做种做法是错误的。我们先看看反转之后的情况。 一遍一遍遍历的过程是这样的。每一行就是一次遍历。 这个实际上我没办法遍历，我是用最 ...
分类：
其他好文 时间：
2019-08-14 00:02:59
阅读次数：
173
链表存储分为：单链表 、 双链表 单链表：带头结点、不带头结点 一个节结点包含两部分：值域和指针域指针指向后继结点 用于保存逻辑关系 尾结点可以指向头结点（循环单链表）或者设置为NULL(非循环单链表) 头结点值域通常不包含任何东西 单链表结点类型如下： typedef struct node{ E ...
分类：
其他好文 时间：
2019-08-11 00:36:22
阅读次数：
78
题目描述思路分析测试用例Java代码代码链接题目描述定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。思路分析利用三个指针，pre，p，pNext，将p的next指向前面的节点，注意反转之后的头节点。头插法的思想，设置一个头结点，利用头插法建立链表测试用例功能测试：输入的链表含... ...
分类：
其他好文 时间：
2019-08-10 17:44:12
阅读次数：
115
1 #include<stdio.h> 2 #include<malloc.h> 3 #include<stdlib.h> 4 5 //函数声明 6 PNODE create_list();//返回值是链表头结点的地址 7 void traverse_list(PNODE pHead); 8 boo... ...
分类：
编程语言 时间：
2019-08-09 01:02:36
阅读次数：
140
1 #include<stdio.h> 2 #include<malloc.h> 3 #include<stdlib.h> 4 //函数声明 5 PNODE create_list();//返回值是链表头结点的地址 6 void traverse_list(PNODE pHead); 7 8 typ... ...
分类：
编程语言 时间：
2019-08-08 00:10:03
阅读次数：
104
typedef struct SNode *PtrToSNode; struct SNode { ElementType Data; PtrToSNode Next; }; typedef PtrToSNode Stack; Stack CreateStack( ) { /* 构建一个堆栈的头结点， ...
分类：
其他好文 时间：
2019-08-05 21:48:59
阅读次数：
153
题意 题目链接： https://leetcode.com/problems/house robber iii/ 就是一颗树，然后头结点选了的话，只能选孙子结点 然后求这个树的可以选的最大的和 解法一 暴力+记忆化， 就是 表示 当前root结点 可不可以被选 显然当前节点 可以选的话 结果就是 如 ...
分类：
其他好文 时间：
2019-08-04 13:17:06
阅读次数：
89
