一、链表是否有环判断 题型： 判断一个链表是否有环？如果无环则返回空，如果有环则返回第一个入环节点。 思路： 这类题目如果对于空间复杂度没有要求的话，我们可以使用哈希表来帮助我们实现遍历链表过程中，链表节点的访问记录。但…

题目：在一个排序的链表中，如何删除重复的节点？ 样例输入： 1 2 3 3 4 4 5样例输出： 1 2 5 思路： 新建一个头节点，以防第一个节点被删除。 保存当前节点上个节点，循环遍历整个链表，如果当前节点的值与下一…

今天来三个基础数据结构的学习吧。链表，栈，队列。 主要是看看怎么实现的。思想很重要。 想说的是，对于非计算机专业同学，需要自学数据结构，我曾经在链表，栈，队列这几章中来回的徘徊。 不是我搞不懂这些数据结构，是我进行不下去…

（一）题目要求： 用插入排序对链表排序 （二）示例： Given 1->3->2->0->null, return 0->1->2->3->null （…

题目描述：一个链表，奇数位升序偶数位降序，让链表变成升序的。 比如：1 8 3 6 5 4 7 2 9，最后输出1 2 3 4 5 6 7 8 9。 分析： 这道题可以分成三步： 首先根据奇数位和偶数位拆分成两个链表。 …

题意： Given A and B two ascending sorted interval lists, A has no overlap inside A and B has no overlap inside B…

本文转载自：https://www.jianshu.com/p/a64d1ef95980 这是一篇关于链表的文章，总结了链表数据结构和算法相关的一些题目。先上链表的数据结构： class ListNode { ListN…

题目描述 一个链表中包含环，请找出该链表的环的入口结点。 思路： 第一步，找环中相汇点。分别用p1，p2指向链表头部，p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相汇点。 第二步，找环的入口。接上步，当p…

问题： 给一个单向链表，把它从头到尾反转过来。比如： a -> b -> c ->d 反过来就是 d -> c -> b -> a 。 分析： 假设每一个node的结构是： class…

public class Reverse{ public static void main(String[] args) { Node root=build(5);; Node node=root; while(node…

5.给定两个单向链表，计算两个链表的第一个公共节点，若没有公共节点，返回空。 int CalcLength(SNode *p){ int nLen = 0; while (p){ p = p->pNext; nLe…

链表的数据结构 class ListNode { ListNode next; int val; ListNode(int x){ val = x; next = null; } } 1.翻转链表 ListNode re…