Q15 Intersection of Two Linked Lists - LeetCode 2nd aprroach

PHOTO

Tue Jan 17 2023 05:34:30 GMT+0000 (Coordinated Universal Time)

Saved by @Ayush_dabas07

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    
    //TC = same as previous O(m+n)
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode tempa = headA;
        ListNode tempb = headB;

        //using a cycle trick 
        while(tempa != tempb){

            tempa = tempa==null ? headB : tempa.next;
            tempb = tempb==null ? headA : tempb.next;
        }
        return tempa;
    }
}

https://leetcode.com/problems/intersection-of-two-linked-lists/

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 >>