链表常见问题

1头结点与头指针的关系 1.1链表的定义：由一堆包含两个部分的结点链接而成的数据结构，两个部分分别存储的是当前结点地址信息的指针域和存储数据元素的数据域。 1.2头指针定义：通常使用“头指针”来标识一个链表，如单链表L，头指针为NULL的时表示一个空链表。 1.3头结点定义：在单链表的第一个结点之前附加一个结点，称为头结点。头结点的Data域可以不设任何信息，也可以记录表长等相关信息。 1.4两者...

链表问题正是算法世界里的​​"花式跳绳"​​——看似简单的基础动作（增删改查），却能组合出各种让人眼花缭乱的难题。但一旦掌握核心技巧，你就能像算法高手一样，轻松玩转这些"数据绳索"！

0. 单向链表如何找到倒数n个节点 一种容易想到的方法是，我们首先从头节点开始对链表进行一次遍历，得到链表的长度 LL。随后我们再从头节点开始对链表进行一次遍历，当遍历到第 L-n+1L−n+1 个节点时，它就是我们需要删除的节点。 为了与题目中的 nn 保持一致，节点的编号从 11 开始，头节点为编号 11 的节点。 为了方便删除操作，我们可以从哑节点开始遍历 L-n+1L−n+1 个节点。当遍历到第 L-n+1L−n+1 个节点时，它的下一个节点就是我们需要删除的节点，这样我们只需要修改一次指针，就能

转自：http://blog.csdn.net/goodluckwhh/article/details/8316357版权声明：本文为博主原创文章，未经博主允许不得转载。 目录(?)[-] 一 第一个问题如何判断单链表中是否存在循环并找出循环起点 方法一 方法二 方法三 二 第二个问题如何判断两个单链表是否交叉并找出交叉点 情形分析 情形一 情形二 情形三 解法 判...

1判断链表中是否有环 设置一个快指针，慢指针，当存在环的情况下就会出现快慢指针相等的情况 public ListNode isLoop(ListNode head){//判断是否有环 ，快慢指针相遇，有环，         ListNode slow = head;         ListNode fast = head;         while(fast!=null &&amp...

链表指针转动，很容易转晕，介绍其中有几个常见的技巧。 一.指针/引用含义 指针/引用，实际上都是存储所指对象内存。 将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。 二.指针丢失和内存泄漏 插入节点时，注意操作顺序。 删除节点时，注意释放空间。 三.哨兵 哨兵结点的链表叫做带头链表，这样节省判断head == null 四.边界条件 如果链表为空时，代码是否能正常工作？ 如果链表只包含一个结点时，代码是否能

常见的链表题有： 1、翻转单向链表 2、判断一个链表是否是回文结构 3、将单链表按照给定的值划分左边小，中间相等，右边大的形式 4、复制含有随机指针结点的链表 #include<iostream> #include<list> #include<stack> #include<unordered_map> using namespace std; struct ListNode { int val; ListNode *next; ListNode* r

剑指 Offer 18. 删除链表的节点 题目描述 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 示例说明 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2: 输入: head = [4,5,1,9], val = 1 输出: [4,5,9] 解释: 给定你链表中值为 1 的第三个

1、链表的定义 struct listNode { int val; listNode *next; }; 还可以在定义的时候进行初始化 struct listNode { int val; listNode *next; listNode(int x) : val(x), next(NULL) { } }; 2、往链表末尾添加一个节点，注意第一个参...

链表、常见链表算法问题

1.结合数据结构第3次作业的一道题目：文件加密(环)来说一下吧，错误的原因是当环里只剩下两个节点时，比如节点A+节点B，那么用start_c存储B节点的字符，然后把B删掉，环里就只剩下1个节点了，不满足循环继续进行下去的条件了，注意，这时候就有两个字符没有设置密文，所以结束循环后，我们应该设置密文的字符有两个，节点A和节点B的字符。我原来的错误原因是在循环结束后，只设置了节点A的字符的密文，而把B...

找到链表的倒数第n个结点 方法1: 从链表的第一个结点开始，统计当前结点后面的结点个数。如果后面结点的个数小于n-1，那么算法结束并返回消息"链表中的结点个数不足"。如果数量大于n-1，则移动到下一个结点。重复该过程直至当前结点后面的结点个数等于n-1。 [时间复杂度O(n^2)，空间复杂度O(1)] 方法2: 该方法需要新建一个散列表,表结构是<结点的位置, 结点地址&gt...