You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
题目大意:给出的两个链表为一个逆序的数,也就是从个位数开始的。需要输出的就是以链表的形式给出这两个链表代表的数的和。
注意:在相加的过程中,会产生进位,需要将产生的进位值加到下一个节点
思路:同时遍历两个链表,然后将两个链表上的节点上的值相加,如果产生进位的话,使用一个变量记录下来。
public static ListNode add(ListNode l1,ListNode l2)
{
ListNode head=new ListNode(0);
ListNode ptr=head;
int tag=0;//标志是否有进位
while(l1!=null||l2!=null)
{
int val1=0;
if(l1!=null)
{
val1=l1.val;
l1=l1.next;
}
int val2=0;
if(l2!=null)
{
val2=l2.val;
l2=l2.next;
}
int temp=val1+val2+tag;
ptr.next=new ListNode(temp%10);
tag=temp/10;
ptr=ptr.next;
}
//判断最后一位是否有进位
if(tag==1)
{
ptr.next=new ListNode(1);
}
return head.next;
}