企业官网建设流程全解析

一、环形链表【简单】

给一个链表ListNode head，判断是否是环形的。

思路是用两个指针，都从head出发，一个一次走一步，一个一次走两步，如果是环形，二者会偶遇，如果不是环形，那“两步指针”会提前走到null。

/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { if(head==null) return false; ListNode one=head; ListNode two=head; while(true){ if(two.next!=null)two=two.next; else return false; if(two.next!=null)two=two.next; else return false; one=one.next; if(one==two) return true; } } }

二、环形链表II【中等】

这个题其实就是在计算路程，梦回高中物理