找出有环链表的第一个起始点

本文主要是介绍找出有环链表的第一个起始点，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

 class ListNode {int val;ListNode next;ListNode(int x) {val = x;next = null;}}public class Solution {//找出有环链表的第一个起始点public ListNode detectCycle(ListNode head) {if(head==null||head.next==null||head.next.next==null)return null;   ListNode slow=head.next;ListNode fast=head.next.next;while (fast!=slow&&fast!=null&&fast.next!=null) {fast=fast.next.next;slow=slow.next;}if(fast==null||fast.next==null){return null;}else{fast=head;while(fast!=slow){fast=fast.next;slow=slow.next;}}return slow;}public static void main(String[]args){//System.out.println("Hello");ListNode head=new ListNode(1);head.next=new ListNode(2);head.next.next=new ListNode(3);ListNode tmp=new ListNode(4);head.next.next.next=tmp;tmp.next=head.next;Solution s=new Solution();System.out.println(s.detectCycle(head).val);}
}

这篇关于找出有环链表的第一个起始点的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---