int len( Node * head) {
Node* temp = head;
int count = 0 ;
while ( temp! = NULL ) {
count++ ;
temp = temp- > next;
}
return count;
}
Node * intersectionOfTwoLinkedLists( Node * l1, Node * l2)
{
/ Code here/
int len1 = len( l1) ;
int len2 = len( l2) ;
Node * fast;
Node * slow;
int d;
if ( len1> len2) {
d = len1- len2;
fast = l1;
slow = l2;
for ( int i= 0 ; i< d; i++ ) {
fast = fast- > next;
}
}
else {
d = len2- len1;
fast = l2;
slow = l1;
for ( int i= 0 ; i< d; i++ ) {
fast = fast- > next;
}
}
while ( slow ! = NULL && fast ! = NULL )
{
if ( slow ! = fast)
{
slow = slow- > next;
fast = fast- > next;
continue ;
}
return slow;
}
return NULL ;
}
aW50IGxlbihOb2RlICpoZWFkKXsKICAgIE5vZGUqdGVtcCA9IGhlYWQ7CiAgICBpbnQgY291bnQgPSAwOwogICAgd2hpbGUgKHRlbXAhPU5VTEwpewogICAgICAgIGNvdW50Kys7CiAgICAgICAgdGVtcCA9IHRlbXAtPm5leHQ7CiAgICB9CiAgICByZXR1cm4gY291bnQ7Cn0KTm9kZSAqaW50ZXJzZWN0aW9uT2ZUd29MaW5rZWRMaXN0cyhOb2RlICpsMSwgTm9kZSAqbDIpCnsKL0NvZGUgaGVyZS8KaW50IGxlbjEgPSBsZW4obDEpOwppbnQgbGVuMiA9IGxlbihsMik7Ck5vZGUgKmZhc3Q7Ck5vZGUgKnNsb3c7CmludCBkOwppZihsZW4xPmxlbjIpewpkID0gbGVuMS1sZW4yOwpmYXN0ID0gbDE7CnNsb3cgPSBsMjsKZm9yKGludCBpPTA7aTxkO2krKyl7CmZhc3QgPSBmYXN0LT5uZXh0Owp9Cn0KZWxzZXsKZCA9IGxlbjItbGVuMTsKZmFzdCA9IGwyOwpzbG93ID0gbDE7CmZvcihpbnQgaT0wO2k8ZDtpKyspewpmYXN0ID0gZmFzdC0+bmV4dDsKfQp9Cgp3aGlsZSAoc2xvdyAhPSBOVUxMICYmIGZhc3QgIT0gTlVMTCkKewppZiAoc2xvdyAhPSBmYXN0KQp7CnNsb3cgPSBzbG93LT5uZXh0OwpmYXN0ID0gZmFzdC0+bmV4dDsKY29udGludWU7Cn0KcmV0dXJuIHNsb3c7Cn0KcmV0dXJuIE5VTEw7Cn0=
compilation info
prog.cpp:1:9: error: ‘Node’ was not declared in this scope
int len(Node *head){
^~~~
prog.cpp:1:15: error: ‘head’ was not declared in this scope
int len(Node *head){
^~~~
prog.cpp:10:1: error: ‘Node’ does not name a type
Node *intersectionOfTwoLinkedLists(Node *l1, Node *l2)
^~~~
stdout