LeetCode#2-两数相加
package lianTab; public class p2 { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { if(l1==null&&l2==null)return null; ListNode ans=new ListNode(0),tmp=ans; int carry=0; while (l1!=null||l2!=null){ int tmp1=l1==null?0:l1.val; int tmp2=l2==null?0:l2.val; int sum=tmp1+tmp2+carry; tmp.next=new ListNode(sum%10); carry=sum/10; tmp=tmp.next; if(l1!=null)l1=l1.next; if(l2!=null)l2=l2.next; } if (carry > 0) { tmp.next = new ListNode(carry); } return ans.next; } public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } }
运行结果: