精华内容
下载资源
问答
  • 判断链表是否有环

    2020-08-06 21:59:45
    判断链表是否有环 /* 141 * 题目描述:判断链表中是否有环 * 解题思路:慢指针一次走一步、快指针一次走两步 * 当快指针指向空时链表无环,当快指针指向慢指针时链表有环 * */ public class ...

    判断链表是否有环

    /*	141
     * 	题目描述:判断链表中是否有环
     * 	解题思路:慢指针一次走一步、快指针一次走两步
     * 			  当快指针指向空时链表无环,当快指针指向慢指针时链表有环
     * */
    public class LinkedListCycle {
    	public static void main(String[] args) {
    		ListNode head = new ListNode(1);
    		ListNode node1 = new ListNode(2);
    		ListNode node2 = new ListNode(3);
    		ListNode node3 = new ListNode(4);
    		ListNode node4 = new ListNode(5);
    		head.next=node1;
    		node1.next=node2;
    		node2.next=node3;
    		node3.next=node4;
    		node4.next=node3;
    		LinkedListCycleSolution solution = new LinkedListCycleSolution();
    		System.out.println(solution.hasCycle(null));
    	}
    }
    
    class LinkedListCycleSolution {
        public boolean hasCycle(ListNode head) {
        	ListNode fast = head;
        	ListNode slow = head;
        	while(fast!=null&&fast.next!=null) {
        		fast = fast.next.next;
        		slow = slow.next;
        		if(fast==slow) return true;
        		else if(fast==null) return false;
        	}
        	return false;
        }
    }

     

    展开全文

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 4,973
精华内容 1,989
关键字:

判断链表是否有环