给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 分析：类似于数组中的链表交换，题目中的head是实际的第一个带值的节点，而不是空头节点，由于不能出现空指针，所以，可以创建一个 ...
分类：
其他好文 时间：
2018-12-24 20:58:53
阅读次数：
153
# @File: linklist class Node(object): def __init__(self, data): self.data = data self.next = None # 链表的实现：带头节点的链表 不带头节点的链表 # 带头节点的链表 # 头插法 def create_... ...
分类：
编程语言 时间：
2018-12-24 14:30:53
阅读次数：
196
1. 题目 2. 解答 2.1 方法 1 定义快慢两个指针，慢指针每次前进一步，快指针每次前进两步，若链表有环，则快慢指针一定会相遇。 当快慢指针相遇时，我们让慢指针指向头节点，快指针不变，然后每次快慢指针都前进一步，当两个指针再次相遇时，两个指针所指向的节点就是入环节点。 将链表的环向后展开，如上 ...
分类：
其他好文 时间：
2018-12-19 15:55:16
阅读次数：
130
调用方式 将头节点筛选出来然后传参进入方法即可（以下是伪代码） ...
分类：
其他好文 时间：
2018-11-25 13:21:53
阅读次数：
157
思路： 创建头结点head：head的指针域附为空 创建节点：p P->next=head->next // p->next域附为空 head->next=p // 把p节点连接到头指针后 ...
分类：
其他好文 时间：
2018-11-22 00:15:04
阅读次数：
204
题目描述: 给定一个链表,删除链表的倒数第n个节点,并返回头结点 解题思路1: 获取链表的总长度 ,拿到要删除节点的前一个节点 ,删除要删除的节点,并返回头节点 参考代码: java public static ListNode solution2(ListNode head, int n) { i ...
分类：
其他好文 时间：
2018-11-09 16:21:30
阅读次数：
173
【题目】： 二叉树可以用常规的三种遍历结果来描述其结构，但是不够直观，尤其是二叉树中有重复值的时候，仅通过三种遍历的结果来构造二叉树的真实结构更是难上加难，有时则根本不可能。给定一棵二叉树的头节点head，已知二叉树节点值的类型为32位整型，请实现一个打印二叉树的函数，可以直观地展示树的形状，也便于 ...
分类：
其他好文 时间：
2018-11-07 14:12:55
阅读次数：
186
本文例程下载链接： 链表 vs 数组 链表和数组的最大区别在于链表不支持随机访问，不能像数组那样对任意一个（索引）位置的元素进行访问，而需要从头节点开始，一个一个往后访问直到查找到目标位置。 单链表 与顺序表相对，链表是一种链式存储方式。单链表是实现顺序表最简单的一种链表，根据是否包含虚拟头节点，分 ...
分类：
编程语言 时间：
2018-10-29 10:24:41
阅读次数：
217
题目：给定一个单向链表的头节点head，以及两个整数from和to，在单向链表上把第from个节点到第to个节点这一部分进行反转 例如： 1 --> 2 --> 3 --> 4 --> 5 --> null， from=2， to=4 调整结果为： 1 --> 4 --> 3 --> 2 --> 5 ...
分类：
其他好文 时间：
2018-10-28 11:12:24
阅读次数：
115
Redis 的链表结构 typedef struct list { listNode * head; //表头节点 listNode * tail; //表尾节点 unsigned long len; //链表包含的节点数量 ... //其它结构 } list； 链表节点数据结构： typedef ...
分类：
其他好文 时间：
2018-10-19 00:11:56
阅读次数：
137
