Latest DATA STRUCTURE Aptitude Question SOLUTION: there are two linked lists.those two linked lists meeting at a point.how to finding the meating point

• Placement Papers
• /
• DATA STRUCTURE
• /
• Programming
• /
• Technical

DATA STRUCTURE Question Papers:

(#M40039992) DATA STRUCTURE Programming question Keep an EYE

there are two linked lists.those two linked lists meeting at a point.how to finding the meating point

Asked In DATA STRUCTURE madhu (9 years ago)

Unsolved Read Solution (4)

Is this Puzzle helpful?   (9)   (5) Submit Your Solution Technical

Read Solution (4) :

sumit gupta  (9 years ago)

It is not possible to find .., as there do not exist such point cause they do not resemble physical contact and they contain only address to link between two nodes

Is this solution Helpfull? Yes (5) | No (2)  

Nishant  (9 years ago)

http://www.geeksforgeeks.org/write-a-function-to-get-the-intersection-point-of-two-linked-lists/

Is this solution Helpfull? Yes (3) | No   

Kavitha Madhavaraj  (9 years ago)

Question is vague.

Is this solution Helpfull? Yes (1) | No (1)  

yasaswini  (5 years ago)

1) Get count of the nodes in the first list, let count be c1.
2) Get count of the nodes in the second list, let count be c2.
3) Get the difference of counts d = abs(c1 – c2)
4) Now traverse the bigger list from the first node till d nodes so that from here onwards both the lists have equal no of nodes.
5) Then we can traverse both the lists in parallel till we come across a common node. (Note that getting a common node is done by comparing the address of the nodes)

Is this solution Helpfull? Yes | No   

Please Login to Read Solution.