Created
June 27, 2014 04:25
-
-
Save hilda8519/f5d60e652c48785b924a to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package addList; | |
import java.awt.List; | |
import java.util.*; | |
public class addList { | |
public ListNode addLists(ListNode l1, ListNode l2,int carry ){ | |
if(l1==null&&l2==null&&carry==0){/*if l1=l2=null, return null*/ | |
return null; | |
} | |
ListNode result=new ListNode(carry, null,null); | |
int value=carry; | |
if(l1!=null){ | |
value+=l1.data; | |
} | |
if(l2!=null){ | |
value+=l2.data; | |
} | |
result.data=value%10; | |
if(l1!=null||l2!=null){ | |
ListNode more=addList(l1==null?null:l1.next, l2==null?null:l2.next,value>=10?1:0); | |
result.setNext(more); | |
} | |
return result; | |
class ListNode{ | |
public Object data; | |
int val; | |
ListNode next; | |
ListNode(int i){ | |
val=i; | |
next=null; | |
} | |
public void main(String[] args){ | |
ListnNode<Integer> l1=new ListNode<Integer>({1,9,8}); | |
ListNode<Integer> l2=new ListNode<Integer>({9,7,3}); | |
System.out.println("l1"); | |
System.out.println("l2"); | |
System.out.println("addLists(l1,l2)"); | |
} | |
} | |
} | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment