链表是基本的数据结构之一，面试题中链表占很大一部分，可见链表操作是非常重要的。我对一些常见的链表操作进行的归纳。 下面的问题为：查找单链表的中间节点。 题目分析： 链表的特点就是有很多的节点，每个节点有数据域和指针域两部分，指针域存放的是下一个节点的地址 ...

题目地址：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 题目描述 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 题目示例 示例: 解题思路 双指针：使用双指针pre和cur，分别表示 ...

1、从链表的末尾添加节点 2、删除链表节点 3、链表中倒数第K个节点 4、反转链表 5、从尾到头打印链表 6、合并两个排序的链表 7、两个链表的第一个公共节点 8、判断两个链表是否有环相关问题 struct ListNode{ int m_data; ListNode ...

语言基础类 0.各种类型和0值比较 bool类型和0值比较 假设有bool类型的flag if (flag) // 表示flag为真 if (!flag) // 表示fla ...

内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/delete是C+ ...

由于在进行链表操作时，尤其是删除节点时，经常会因为对当前节点进行操作而导致内存或指针出现问题。有两个小技巧可以解决这个问题：一是尽量处理当前节点的下一个节点而非当前节点本身，二是建立一个虚拟节点 (dummy node)，使其指向当前链表的头节点，这样即使原链表所有节点全被删除，也会有一个 ...

题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 由于给定的是单向链表，正常删除链表的时间复杂度是查找链表的时间复杂度即O(n),如果要求在O(1)时间复杂度内删除节点，通过遍历链表找到该节点的上一节点和下一节点的方法是行不通了。所以实现的思路是，根据给定的要删除 ...

链表结点与函数的定义如下： 删除结点的操作我们经常碰到，比如一个链表A->B->C->D->E->F->G。如果我们要删除结点E，那么我们只需要让结点D的指针指向结点F即可，但是我们现在只给出链表头结点的指针以及结点E的指针 ...