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