题目:
你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反
的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。
样例:
给出两个链表 3->1->5->null
和 5->9->2->null
,返回 8->0->8->null
答案:
从头到尾按链表顺序遍历相加就行啦,如果加到最后,进位不为0,还需要另外添加一个节点。
public ListNode addTwoNumbers(ListNode first, ListNode second) {
if(first==null)
return second;
if(second==null)
return first;
int sum=0;//first和second对应结点的和,值为(0-9);
int carry=0;//first和second对应结点求和后对应的进位,值为(0或1);
ListNode head=new ListNode(0);
ListNode cur=head;
while(first != null||second != null||carry != 0)
{
int num1=0;
int num2=0;
if(first!=null)
{
num1=first.val;
first=first.next;
}
if(second!=null)
{
num2=second.val;
second=second.next;
}
sum=(carry+num1+num2)%10;
ListNode temp=new ListNode(sum);
cur.next=temp;
cur=cur.next;
carry=(carry+num1+num2)/10;
}
return head.next;
}