Leetcode打卡7:判断给定的链表中是否有环 扩展: 你能给出不利用额外空间的解法么?

题目: 判断给定的链表中是否有环 扩展: 你能给出不利用额外空间的解法么?java 解析: 其实思路很简单,就是定义一个快指针,一个慢指针,快指针每次走两步,慢指针每次走一步,若是快指针可以追上慢指针,那就意味着该链表有环web java实现 public boolean hasCycle(ListNode head) { if(head == null || head.next ==
相关文章
相关标签/搜索