Python 官方文档:入门教程 => 点击学习
单链表 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。 链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。
链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。
问题1:给定一个单链表,判断链表中是否有环
问题2:给定一个链表,返回链表开始入环的第一个节点,如果无环,则返回null
class node{
public int data;
Node next;
public Node(int data){
this.data=data;
this.next=null;
}
}
public class linkedList {
public Node head;
public boolean hasCycle(){
Node fast=this.head;
Node slow=this.head;
while (fast!=null&&fast.next!=null){//如果把fast.next写下前面,一旦fast为空,则会空指针异常
fast=fast.next.next;
slow=slow.next;
if(fast==slow){
return true;
}
}
return false;
}
//给定一个链表,返回链表开始入环的第一个节点,如果无环,则返回null
public Node detectCycle(){
Node fast=this.head;
Node slow=this.head;
while (fast!=null&&fast.next!=null){
fast=fast.next.next;
slow=slow.next;
if(fast==slow){//第一次相遇
break;
}
}
if(fast==null&&fast.next==null){
return null;
}
//此时让slow从头节点开始,与fast以相同速度前进,遇到则为入环的第一个节点
slow=this.head;
while (fast!=slow){
fast=fast.next;
slow=slow.next;
}
return slow;
}
}
到此这篇关于Java之单链表问题解决案例讲解的文章就介绍到这了,更多相关Java之单链表问题内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!
--结束END--
本文标题: Java之单链表问题解决案例讲解
本文链接: https://www.lsjlt.com/news/131808.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0