编写一个程序，找到两个单链表相交的起始节点。 注意： 如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 思路：题目要求用O(n)的时间复杂度： 1.两链表一同遍历，如果pA遍历结 ...
分类：
其他好文 时间：
2019-08-27 23:33:58
阅读次数：
182
定义一个单链表 1.链表反转 思路：先将下一节点纪录下来，然后让当前节点指向上一节点，再将当前节点纪录下来,再让下一节点变为当前节点。 2.删除链表某个节点 前提：链表中值都是唯一的 3.判断链表是否有环 4.倒数K个节点 ...
分类：
其他好文 时间：
2019-08-27 21:03:14
阅读次数：
109
题目链接：https://leetcode-cn.com/problems/odd-even-linked-list/ 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂 ...
分类：
其他好文 时间：
2019-08-26 09:38:12
阅读次数：
88
1. 链表的特点 链表是一种非线性、非顺序的物理结构，是由若干个节点组成。 链表采用的是“见缝插针”的存储方法，不要求内存连续，靠next指针关联起来。 链表的物理存储方式为随机存储，访问方式为顺序访问。 查找节点的时间复杂度为O(n)，插入、删除节点的时间复杂度为O(1)。 链表适用于写操作多，读 ...
分类：
其他好文 时间：
2019-08-26 00:48:37
阅读次数：
149
双链表的插入新节点与删除节点 关于插入新节点，双链表和单链表用到的方法一样，唯一不同的是双链表还需要将指向前一个数据节点的指针里面存放的地址按照逻辑进行交换 关于删除节点，单链表用到了两个指针，一个指针指向需要删除的某一个节点，另一个指针指向删除前面一个节点，才可以做到整个链表不会乱，双链表因为有一 ...
分类：
其他好文 时间：
2019-08-25 14:04:01
阅读次数：
60
<语法及技巧><完全没思路> <抽象能力><知识短板> <...> (标签) 题目 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 反转一个单链表。 示例: 进 ...
分类：
其他好文 时间：
2019-08-25 00:47:08
阅读次数：
55
本文目录 一 缓存介绍 二 Django中的6种缓存方式 三 Django6种缓存的配置 四 Django中的缓存应用 回到目录 一 缓存介绍 在动态网站中,用户所有的请求,服务器都会去数据库中进行相应的增,删,查,改,渲染模板,执行业务逻辑,最后生成用户看到的页面. 当一个网站的用户访问量很大的时 ...
分类：
其他好文 时间：
2019-08-21 00:30:43
阅读次数：
96
19:28:16 2019-08-18 今天稍微早点。 双链表 DList.h 1 #ifndef _DLIST_H 2 #define _DLIST_H 3 #define len sizeof(struct Node) 4 #include<malloc.h> 5 struct Node; 6 ...
分类：
其他好文 时间：
2019-08-18 23:55:29
阅读次数：
165
前面分享了如何删除链表里面的任意数据节点，今天分享如何删除所有数据节点里面含最大值的数据节点。 既然要删除含最大值的数据节点，那么首先要找到哪个数据节点含最大值，于是就可以假设第一个数据节点为最大值，那么我们就拿一个最大值指针指向它，然后依次往后面比较，如果有比他更大的数，就让最大值指针指向更大的数 ...
分类：
其他好文 时间：
2019-08-18 11:38:19
阅读次数：
61
题目链接：https://leetcode cn.com/problems/reverse linked list/ 题目描述： 反转一个单链表。 示例: 思路： 迭代 递归： ...
分类：
其他好文 时间：
2019-08-17 22:30:12
阅读次数：
119
