Java之单链表问题的示例分析

这篇文章给大家分享的是有关Java之单链表问题的示例分析的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。

单链表

单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。

链表中的数据是以结点来表示的，每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

问题

问题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之单链表问题的示例分析”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！