概念 将单链表的终端节点的指针由原来的空指针改为指向头节点, 就是整个单链表形成一个环, 这种首尾相接的单链表称为单循环链表. 实现 ...
分类：
编程语言 时间：
2019-12-13 14:00:33
阅读次数：
91
链表： 以节点的方式来存储 每个节点包含data域，next域：指向下一个节点 各个节点不一定连续存储 分为带头节点和不带头节点（根据实际需求确定） head节点： 不存放具体数据，作用就是表示单链表的头 //单链表 public class SingleLinkedListDemo { publi ...
分类：
其他好文 时间：
2019-12-10 22:14:17
阅读次数：
111
问题描述 怎么能够更高效地判断一个链表是否有环呀？ 首先创建两个指针p1和p2（在Java里就是两个对象引用），让它们同时指向这个链表的头节点。 然后开始一个大循环，在循环体中，让指针p1每次向后移动1个节点，让指针p2每次向后移动2个节点，然后比较两个指针指向的节点是否相同。如果相同，则可以判断出 ...
分类：
其他好文 时间：
2019-12-07 21:28:10
阅读次数：
96
/////////////////////////////////定义节点结构体 struct node{ int data; struct node *pnext;}; ////////////////////////////////////main函数 int main(){ struct no ...
分类：
其他好文 时间：
2019-11-30 16:28:16
阅读次数：
94
/* 题目： 输入两个递增排序的链表，合并这两个链表并使新的链表中的节点依然是递增排序。 返回新链表的头节点。 */ /* 思路： 1、返回的链表的头节点为两个链表中头节点数值更小的为链表1。 2、进行比较 3、判断链表2的节点是否为空，若不为空则全部加到链表1的尾部。 */ #include <i ...
分类：
编程语言 时间：
2019-11-21 14:21:52
阅读次数：
55
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 非递归版本： 1.新建一个头结点mergeHead,和尾节点 current. 2.比较两个链表的头节点，确定mergeHead, 将current指向mergeHead. 3.依次比较两个链表节 ...
分类：
编程语言 时间：
2019-11-21 09:23:09
阅读次数：
73
题目： 输入一个链表，输出该链表中倒数第k个结点。 分析： 第一个解法，我们可以先遍历一遍链表，计算下节点的总数n，然后再从头结点查n-k个节点，即是倒数第k个节点。 第二个解法，便是使用双指针，两个指针都先指向头节点，第一个指针先前进k-1个节点，然后两指针一起前进，当第一个指针到达尾节点时，第二 ...
分类：
编程语言 时间：
2019-11-17 23:37:32
阅读次数：
117
给你一个链表的头节点 head，请你编写代码，反复删去链表中由 总和 值为 0 的连续节点组成的序列，直到不存在这样的序列为止。 删除完毕后，请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 （注意，下面示例中的所有序列，都是对 ListNode 对象序列化的表示。） 示例 1： ...
分类：
其他好文 时间：
2019-11-13 01:03:30
阅读次数：
167
给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为：node_1, node_2, node_3, ... 。 每个节点都可能有下一个更大值（next larger value）：对于 node_i，如果其 next_larger(node_i) 是 node_j.val，那么 ...
分类：
其他好文 时间：
2019-11-12 00:43:34
阅读次数：
81
找出两个链表的交点（leetcode160） 一条链表遍历完之后跳转到下一条链表的头节点继续遍历。 因为当两条链表均被遍历一遍以后，第二次遍历时会同时到达节点相等的地方。如果没有相交的节点，两条链表均遍历两遍后，同时等于null，故返回null。 链表反转（leetcode206） 1、非递归 新建 ...
分类：
编程语言 时间：
2019-10-29 19:28:30
阅读次数：
84
