LeetCode 160. Intersection of Two Linked Lists Solution Explained - Java

Показать описание

Preparing For Your Coding Interviews? Use These Resources
————————————————————

Other Social Media
----------------------------------------------

Show Support
------------------------------------------------------------------------------

#coding #programming #softwareengineering

Рекомендации по теме

Комментарии

LOL! Somebody kill me first. THIS guy's thought process is amazing.

abhishekkumargupta

We have 1000 of problems in life, but solving leetcode problem isn't one of them, thanks to Nick

Rahulyadav-lvdh

Another approach is to count elements in A and B. And then find out the diff. Move the pointer forward in longer list for diff number of times. Now, we have same number of end elements to compare. Then start comparing values iterating through both lists.

oscaropdyou

You are the Boss Nick !!
Some ideas / explanations/ approaches of yours are "Superior" to that of Kevin !!

raam

Any tips how can you come up with these solutions?

aivancarlostuquero

I wouldve never thought of that. Wtf i feel so stupid.

hacker-

What about on the Example 3 No intersection. a_pointer forever loop of linked-list B. Does the linked-list A ->null = linked-list B -> null? Are those "null" from different linked-list equal?

deewademai

Wont this give an infinite loop as the pointers keep jumping from one list to another if there is no intersection?

bismeetsingh

Thank you so much Nick for your efforts. It helps people like me :)

monikajha

just a doubt: When both lists have no intersection than will it return NULL or be stuck inside a while loop?

sarthakbhatia

For example one I think lists intersect at 1 first and then at 8. I don’t know why EVERYONE is ignoring this thing? Am I missing something here? Please help.

tushardudhatra

My goodness, how and when will I start to come up with such solutions! I mean how the hell to think for such an approach man..!!

yudhisthirsingh

Amazing but I just don't understand why it works!

yitingg

Wow thanks! I would've never thought of doing it this way.

josephlee

Why the 1st example 1st intersectVal is not 1 but 8? both linked list the 1 -> 8 -> 4 -> 5

kennethso

I want to understand when there is a difference in the no of elements of two linkedlists, how does the line 22 & 28 works. Can someone explain?

himanshibaranwal

Can someone explain why this works even if they are parallel? Is that because both will eventually end up with null and they are equal and would be returned as null?

victoriac

I understand how it works... but I don't understand why it works. help?

keokawasaki

Just to want to know. Do you come up this idea by yourself in the beginning? It's amazing! @Nick

michaelyao

how will this logic work if two linkedlist are not intersecting? The while loop will keep on running without intersection.

noormaaz

LeetCode 160. Intersection of Two Linked Lists Solution Explained - Java

Intersection of Two Linked Lists - Leetcode 160 - Python

LeetCode 160. Intersection of Two Linked Lists Solution Explained - Java

Leetcode 160. Intersection of Two Linked Lists || intuition with code

Intersection of Two Linked Lists | Live Coding with Explanation | Leetcode - 160

[Java] Leetcode 160. Intersection of Two Linked Lists [LinkedList #3]

Intersection of two linked lists | Leetcode problem 160 #leetcode #leetcodesolution

Leetcode 160 | Intersection of two linked lists | Amazon Coding Interview

Intersection of Two Linked Lists - Leetcode 160 - Javascript

Leetcode - Intersection of Two Linked Lists (Python)

Разбор задачи 160 leetcode.com Intersection of Two Linked Lists. Решение на C++

Intersection of Two Linked Lists (LeetCode 160) | Full solution with animations | Study Algorithms

Intersection of Two Linked Lists (Leetcode #160)

Intersection of Two Linked Lists | LeetCode 160 | Amazon Coding Interview Tutorial

Intersection of Two Linked Lists | LeetCode 160 | Easy

Intersection of two linked lists - leetcode 160

LeetCode 160 - Intersection of Two Linked Lists: A Microsoft Journey

LeetCode 160 Intersection of Two Linked Lists - Python

160. Intersection of Two Linked Lists #leetcode using JAVA |Easy solution with detailed explanation

LeetCode 160 | Intersection of two linked lists - Easy | Javascript

Intersection of Two Linked Lists || LeetCode 160 || Amazon Software Engineering Interview Question

Intersection of Two Linked Lists Leetcode | Leetcode 160 | Approach + Code | C++

Intersection Of Two Linked Lists: Amazon Problem | LeetCode 160 {Using Hash Set}

Intersection of Two Linked Lists | Leetcode 160

160. Intersection of Two Linked Lists - Day 6/30 Leetcode June Challenge