- 博客(2)
- 收藏
- 关注
原创 数据结构—判断两个链表是否相交,寻找两个链表的相交节点
【题目】判断两个链表(链表可以有环,可以无环)是否相交,若相交,则返回相交节点,不相交则返回null1.判断两个链表是否相交【思路】两个链表分三种情况:①两个链表均为非环链表;②两个链表一个为环,一个非环;③两个链表均为环第一种情况非环链表根据链表的定义,只需比较两个链表尾节点是否相同,若相同则一定相交,不同则一定不相交;第二种情况由于链表的next指针永远
2015-09-13 17:49:17 446
原创 数据结构—Java语言判断单链表是否有环与寻找结环节点
【题目】判断单链表是否有环,若有环,则返回结环节点。1.判断单链表算法有环【思路】判断单链表是否有环,设计一快一慢两个指针,快指针每次走两步,慢指针每次一步,遍历链表,若快指针与慢指针相遇,则表明链表有环,否则说明链表无环。Java中先设计一个节点类(使用泛型定义):public class Node { public T data; public Node ne
2015-09-13 16:40:05 549
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人