/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/
public class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
// Start typing your Java solution below
// DO NOT write main() function
ListNode p =l1;
ListNode q =l2;
ListNode head=new ListNode(0);
ListNode result=head;
int up=0;
while(p!=null&&q!=null){
int val=p.val+q.val+up;
up=0;
if(val>=10){
val-=10;
up=1;
}
result.next=new ListNode(val);
result=result.next;
p=p.next;
q=q.next;
}
while(p!=null){
int val=p.val+up;
up=0;
if(val>=10){
val-=10;
up=1;
}
result.next=new ListNode(val);
result=result.next;
p=p.next;
}
while(q!=null){
int val=q.val+up;
up=0;
if(val>=10){
val-=10;
up=1;
}
result.next=new ListNode(val);
result=result.next;
q=q.next;
}
if(up==1){
result.next=new ListNode(1);
}
return head.next;
}
}
Add Two Numbers
最新推荐文章于 2021-02-19 08:37:33 发布