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