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