Q13 Linked List Cycle - LeetCode

PHOTO

Mon Jan 16 2023 18:44:11 GMT+0000 (Coordinated Universal Time)

Saved by @Ayush_dabas07

/**
 * 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) {
        ListNode fast = head;
        ListNode slow = head;
        
        while(fast != null && fast.next!=null){
            fast = fast.next.next;
            slow = slow.next;

            if(slow == fast) return true;
        }
        return false;
    }
}

https://leetcode.com/problems/linked-list-cycle/

Save snippets that work from anywhere online with our extensions

Available in the Chrome Web Store

Get Firefox Add-on

Get VS Code extension

Comments

More like this

LinkedList

@Ayush_dabas07

Q23 PepCoding | Segregate Node Of Linkedlist Over Pivot Index Q22 PepCoding | Segregate Node Of Linkedlist Over Last Index. Q22 PepCoding | Segregate 012 Node Of Linkedlist Over Swapping Nodes Q21 PepCoding | Segregate 01 Node Of Linkedlist Over Swapping Nodes Q20 Remove Duplicates from Sorted List II - LeetCode Q19 Remove Duplicates from Sorted List - LeetCode Q18 Multiplication in LL Q17 Subtraction in Linked List | Practice | GeeksforGeeks Q16 Add Two Numbers II - LeetCode Q15 Intersection of Two Linked Lists - LeetCode 2nd aprroach Q15 Intersection of Two Linked Lists - LeetCode Q-14 Linked List Cycle II - LeetCode Q13 Linked List Cycle - LeetCode Q-12 Copy List with Random Pointer - LeetCode 2nd approach Q12 Copy List with Random Pointer - LeetCode 1st approach Q10 Reverse a LinkedList using add first | leetcode 206 Q9 Segregate even and odd nodes in a Link List | Practice | GeeksforGeeks Q8 Merge Sort for Linked List | Practice | GeeksforGeeks Q7 Merge K sorted linked lists | Practice | GeeksforGeeks 2nd appoach Q7 Merge K sorted linked lists | Practice | GeeksforGeeks Q6 Merge two sorted linked lists | Practice | GeeksforGeeks Q5 | Unfold Of Linkedlist Q4 Fold a List | Practice | GeeksforGeeks Q3 Check if Linked List is Palindrome | Practice | GeeksforGeeks Q2 Middle Of A Linked List Q1 Reverse a linked list | Practice | GeeksforGeeks

Browse more snippets >>