Domanda di colloquio di Amazon

1) Add two linked list data.

Risposta di colloquio

Anonimo

21 gen 2016

public static Node addTwoNumbers(Node l1, Node l2) { int carry =0; Node newHead = new Node(0); Node p1 = l1, p2 = l2, p3=newHead; while(p1 != null || p2 != null){ if(p1 != null){ carry += p1.data; p1 = p1.next; } if(p2 != null){ carry += p2.data; p2 = p2.next; } p3.next = new Node(carry%10); p3 = p3.next; carry /= 10; } if(carry==1) p3.next=new Node(1); Node p = reverse(newHead); //return newHead.next; return p; }

1