class Node: """先定一个node的类""" def __init__(self, value=None, next=None): self.value = value self.next = next def getValue(self): return self.value def ...
分类：
编程语言 时间：
2020-06-08 00:22:29
阅读次数：
55
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL // 将链表分为new和old两个链表 // curOld是old链表的头指针 // curNew是new链表的头指针 // 本质上讲old链表的结点一个一个取出后，将取出的节点 ...
分类：
其他好文 时间：
2020-06-06 18:51:43
阅读次数：
58
如何判断链表有环 摘自漫画算法： 题目：有一个单向链表，链表中有可能出现“环”，就像下图这样，那么如何用程序来判断该链表是否为有环链表呢？ 方法1 首先从头节点开始，以此遍历单链表中的每一个节点。每遍历一个新节点，就从头检查新节点之前的所有节点，用新节点和此节点之前所有节点依次做比较。如果发现新节点 ...
分类：
编程语言 时间：
2020-06-04 21:44:33
阅读次数：
71
链表的一个结点的结构体如下： type LNode struct { value int next *LNode } 对于一个单链表，如果他要存在环，那么至少存在两个节点，也就是说最后一个结点的next指向了前面的某个结点。 所以在判断链表是否存在环的时候，我们添加快慢两个指针fast和slow，f ...
分类：
其他好文 时间：
2020-06-04 13:36:46
阅读次数：
69
单链表结构的缓冲区溢出攻击 代码环境是有一个8字节的缓冲区，和一个指向下一个结构体的链表，程序在构造完成链表后，有两次复写链表值的操作，利用这两次值的覆盖，第一次缓冲区溢出覆盖到下一个链表的指针为0018FEE8，在PE里事先做好了通用跳板的地址0x7798d7b，利用通用跳板，在程序执行到main ...
分类：
其他好文 时间：
2020-06-03 10:48:45
阅读次数：
74
最近在学习数据结构,特此记录一下,方便以后查阅. 1 //定义一个类来管理我们的英雄 也就是链表 2 class SingleLinkedList{ 3 //先初始化一个头节点,头节点不能动,用于寻找链表的头 4 private HeroNode head = new HeroNode(0,""," ...
分类：
其他好文 时间：
2020-06-02 23:07:46
阅读次数：
91
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 双指针迭代 我们可以申请两个指针，第一个指针叫 pre，最初是指向 null 的。 第二个指针 cur 指向 head，然后不断遍历 cur。 每次迭代到 cur，都将 cur ...
分类：
其他好文 时间：
2020-06-02 18:34:06
阅读次数：
58
1、逆置一个单链表。（2020年阿里巴巴二面原题）
2、判断单链表是否是回文结构。（2019年字节跳动二面原题）
3、删除一个有序单链表中的重复节点。（2019年字节跳动二面原题）
4、复杂链表的复制。（2020年百度二面原题）
分类：
其他好文 时间：
2020-06-01 20:36:25
阅读次数：
62
这两天看到很多有关单链表的面试题，对单链表都不知道是啥的我。经过学习和整理来分享一下啥是单链表和单链表的一些基本使用方法。最后看些网上有关单链表的面试题代码实例。 啥是单链表? 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。这组存储单元既可以是连续的，也可以是不连续 ...
给定一个单链表，以及一个非负整数 k ，求将此链表循环右移 k 个单个后的新链表。 Input: 1->2->3->4->5->NULL, k = 2Output: 4->5->1->2->3->NULLExplanation:rotate 1 steps to the right: 5->1->2 ...
分类：
其他好文 时间：
2020-05-31 01:16:22
阅读次数：
80
