![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 81
宁敦泉
码农
展开
-
数据结构—判断两个链表是否相交,寻找两个链表的相交节点
【题目】 判断两个链表(链表可以有环,可以无环)是否相交,若相交,则返回相交节点,不相交则返回null 1.判断两个链表是否相交 【思路】 两个链表分三种情况: ①两个链表均为非环链表; ②两个链表一个为环,一个非环; ③两个链表均为环 第一种情况非环链表根据链表的定义,只需比较两个链表尾节点是否相同,若相同则一定相交,不同则一定不相交; 第二种情况由于链表的next指针永远原创 2015-09-13 17:49:17 · 425 阅读 · 0 评论 -
数据结构—Java语言判断单链表是否有环与寻找结环节点
【题目】 判断单链表是否有环,若有环,则返回结环节点。 1.判断单链表算法有环 【思路】 判断单链表是否有环,设计一快一慢两个指针,快指针每次走两步,慢指针每次一步,遍历链表,若快指针与慢指针相遇,则表明链表有环,否则说明链表无环。 Java中先设计一个节点类(使用泛型定义): public class Node { public T data; public Node ne原创 2015-09-13 16:40:05 · 538 阅读 · 0 评论