定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 没有什么聪明的办法，关键在于保证链表不要断开，同时处理链表只有一个头或者直接为空 ...
分类：
其他好文 时间：
2020-07-04 01:02:19
阅读次数：
60
题目： 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> ...
分类：
编程语言 时间：
2020-07-01 20:49:28
阅读次数：
67
题目： 给定head(头节点)，它是单链表的参考节点。 链表中每个节点的值为0或1。链表中包含数字的二进制表示形式。返回链接列表中数字的十进制值。 Example 1: Input: head = [1,0,1] Output: 5 Explanation: (101) in base 2 = (5 ...
分类：
其他好文 时间：
2020-07-01 09:22:38
阅读次数：
54
非递归解法 递归解法比较简单，是考察概念，放在文章末尾来说。 用递归方法能解决的问题都能用非递归方法来实现，因为递归方法无非就是用函数栈来保存信息，如果用自己申请的数据结构来代替函数栈，也可以实现一样的功能 步骤： 1.申请一个栈，将头节点head压入栈中 2.从stack中弹出结点，记为temp， ...
分类：
其他好文 时间：
2020-06-30 00:41:42
阅读次数：
57
#include<stdio.h> #include<malloc.h> typedef char ElemType; typedef struct LinkNode { ElemType data; struct LinkNode *next; }LinkNode; typedef struct ...
分类：
其他好文 时间：
2020-06-28 22:35:36
阅读次数：
58
1. 题目 给定一棵二叉树的头节点head，完成二叉树的先序、中序和后序遍历。要求时间复杂度为O(N)，额外空间复杂度为O(1) 2. 思路 常规的遍历二叉树的思路是递归和非递归的解法，但是这两种解法都不能做到额外空间复杂度为O(1)。 首先来看普通的递归和非递归解法，导致它们空间复杂度高的原因是使 ...
分类：
其他好文 时间：
2020-06-25 23:51:14
阅读次数：
123
一、单链表 1.1 链表(Linked List)介绍 🔶 链表是有序的列表，但是它在内存中是存储如下： 链表是以节点的方式来存储，是链式存储。 每个节点包含 data 域， next 域：指向下一个节点。 如图：发现链表的各个节点不一定是连续存储。 链表分带头节点的链表和没有头节点的链表，根据实 ...
分类：
其他好文 时间：
2020-06-25 16:02:14
阅读次数：
61
前提 如果题目求解目标是S规则，则求解流程可以定成以每一个节点为头节点的子树在S规则下的每一个答案，并且最终答案一定在其中。 套路： 以某个节点X为头节点的子树中，分析答案有哪些可能性，并且这种分析是以X的左子树、X的右子树和X整棵树的角度来考虑可能性的 根据第一步的可能性分析，列出所有需要的信息 ...
分类：
其他好文 时间：
2020-06-21 11:53:26
阅读次数：
79
思路是双指针，分别指向两个链表的头节点，循环这个链表，之后再去循环另一个链表。 分为两种情况： 一种是没有交点； 循环之后就返回 NULL，因为没有交点 另一种是有交点； 循环之后两个指针都指向了交点。 ...
分类：
其他好文 时间：
2020-06-17 21:51:16
阅读次数：
69
1.介绍： 链表是有序的列表，但是它在内存的存储如下： 链表是以节点的方式来存储，链式存储 每一个节点包含data域，next域：指向下一个节点 链表的各个节点不一定是连续存储 链表分带头节点的链表和不带头节点的链表，根据实际的需求来确定 单链表（带头节点） 2.应用实例 使用带head头的单向链表 ...
分类：
编程语言 时间：
2020-06-15 16:03:17
阅读次数：
66
