CareerCup

calculate the length of both the list . Traverse bigger list till the difference of both the list . Suppose 1st list length=7 , second list length =5 . Then traverse 1st list till 2nd node(7-5) then sum up both list nodes .

Method1:
1. reverse both link list
2. Add link list into new linklist and take care of the counter
3. reverse the new link list.

Method2: use 2 stacks
1.visit each linklist and put the digital into stack
2.perform add by s3.push((s1.pop()+s2.pop()+counter)%10)
3.Make S3 one linklist.

1) Calculate length of both the list.
2) Insert additional nodes(with val = 0) into the smaller number
3) Add both the list with the last carry as the head of the new list formed

Use two stacks.