Leetcode打卡7:判斷給定的鏈表中是否有環 擴展: 你能給出不利用額外空間的解法麼?

題目: 判斷給定的鏈表中是否有環 擴展: 你能給出不利用額外空間的解法麼?java 解析: 其實思路很簡單,就是定義一個快指針,一個慢指針,快指針每次走兩步,慢指針每次走一步,若是快指針可以追上慢指針,那就意味着該鏈表有環web java實現 public boolean hasCycle(ListNode head) { if(head == null || head.next ==
相關文章
相關標籤/搜索