链表求和II

假定用一个链表表示两个数，其中每个节点仅包含一个数字。假设这两个数的数字顺序排列，请设计一种方法将两个数相加，并将其结果表现为链表的形式。

样例

给出 6->1->7 + 2->9->5。即，617 + 295。

返回 9->1->2。即，912 。

import java.util.Scanner;
import java.util.Stack;

/**
* 假定用一个链表表示两个数，其中每个节点仅包含一个数字。假设这两个数的数字顺序排列，请设计一种方法将两个数相加，并将其结果表现为链表的形式。
样例
给出 6->1->7 + 2->9->5。即，617 + 295。

返回 9->1->2。即，912 。
*
* @author Dell
*
*/
public class Test221 {
public static ListNode addLists2(ListNode l1,ListNode l2)
{
if(l1==null)
return l2;
if(l2==null)
return l1;
Stack<Integer> s1=new Stack<>();
Stack<Integer> s2=new Stack<>();
Stack<Integer> s3=new Stack<>();
ListNode result=new ListNode(-1);
ListNode p=l1;
ListNode q=l2;
ListNode r=result;
while(p!=null)
{
s1.push(p.val);
p=p.next;
}
while(q!=null)
{
s2.push(q.val);
q=q.next;
}
int c=0;
while(s1.isEmpty()!=true&&s2.isEmpty()!=true)
{
int a=s1.pop();
int b=s2.pop();
int d=a+b;
if(c==1)
{
d++;
c=0;
}
if(d>=10)
{
d=d-10;
c=1;
}
s3.push(d);
}
while(s1.isEmpty()!=true)
{
int a=s1.pop();
if(c==1)
{
a++;
c=0;
}
if(a>=10)
{
a=a-10;
c=1;
}
s3.push(a);
}
while(s2.isEmpty()!=true)
{
int a=s2.pop();
if(c==1)
{
a++;
c=0;
}
if(a>=10)
{
a=a-10;
c=1;
}
s3.push(a);
}
if(c==1)
{
s3.push(1);
}
while(s3.isEmpty()!=true){
ListNode temp=new ListNode(s3.pop());
r.next=temp;
r=r.next;
}
return result.next;
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n1=sc.nextInt();
int n2=sc.nextInt();
ListNode list1=new ListNode(-1);
ListNode p=list1;
for(int i=0;i<n1;i++)
{
ListNode temp=new ListNode(sc.nextInt());
p.next=temp;
p=p.next;
}
ListNode list2=new ListNode(-1);
ListNode q=list2;
for(int i=0;i<n2;i++)
{
ListNode temp=new ListNode(sc.nextInt());
q.next=temp;
q=q.next;
}
ListNode result=addLists2(list1.next,list2.next);
while(result!=null)
{
System.out.print(result.val);
result=result.next;
}
}

}