LeetCode||add Two Numbers

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;
}