文章目錄

• 題目描述
• 思路 & 代碼

題目描述

• 常見題，用上了久違的快慢指針
  

思路 & 代碼

• 舉個例子就能明白了：
• 我和汽車，進行一場比賽，跑道可能是環形跑道，也可能是直道。
• 直道的話，將會以汽車撞到終點為結束（ fast == null），也就是非環
• 彎道的話，汽車總會在某個時刻，與我擦肩而過，代表領先我整整一圈，此時，我就能確定這肯定是一個環形跑道。
• “我” 就是 slow，“汽車” 就是 fast

/*** 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 slow = head, fast = head;while(fast.next != null && fast.next.next != null){// fast一趟兩次，slow一趟一次if(fast.next == slow || fast.next.next == slow){return true;}slow = slow.next;fast = fast.next.next;}return false;} }

• 無注釋 + 優化版

public class Solution {public boolean hasCycle(ListNode head) {ListNode slow = head;ListNode fast = head;while(fast != null && fast.next != null) {slow = slow.next;fast = fast.next.next;if(slow == fast) {return true;}}return false;} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【LeetCode笔记】141. 环形链表（Java、快慢指针、链表）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。