LeetCode2: Add Two Numbers

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Somnus_k/article/details/82496270

思路：同时遍历两个链表，超过10的需要进位，如果最后一位也超过10了，需要将结果链表多扩展一位，如果链表长度不一样，需要对没遍历完的链表继续处理完。

比如：

2->4->9

5->6->4

==>7->0->4->1

代码：

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		ListNode p =l1;
		ListNode q =l2;
		int base=0;
		ListNode head = new ListNode(-1);
		ListNode tmp =head;
		while(p!=null&&q!=null)
		{
			int val = p.val+q.val+base;
			ListNode node = new ListNode(val%10);
			tmp.next=node;
			tmp=node;
			base = val/10;
			p=p.next;
			q=q.next;
		}
		
		while(p!=null){
			int val = p.val+base;
			ListNode node = new ListNode(val%10);
			tmp.next=node;
			tmp=node;
			base = val/10;
			p=p.next;
		}
		while(q!=null){
			int val = q.val+base;
			ListNode node = new ListNode(val%10);
			tmp.next=node;
			tmp=node;
			base = val/10;
			q=q.next;
		}
		if(base>0)
			{
			ListNode  node= new ListNode(base);
			tmp.next=node;
			tmp=node;
			}
		tmp.next=null;
		
		return head.next;
	}