sort both linked lists using non-recursive merge sort: Time: O(nlogn),
Space: O(1)
Then
while both lists are not null
loop
if list1->data == list2->data then
print/store list1->data
move list1 pointer one node further
move list2 pointer pne node further
else if list1->data < list2->data then
move list1 pointer one node further
else
move list2 pointer one node further
done
On Jan 12, 2:23 am, Aniket <[email protected]> wrote:
> Find the intersection of two unsorted singly linked list in O(1) space
> and less than O(n^2) complexity.
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
