/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode root = new ListNode(0);
ListNode returnNode = root;
int carry = 0;
if(l1 == null){
return l2;
}
if(l2 == null){
return l1;
}
while(l1 != null || l2 != null){
int q = (l1 != null) ? l1.val : 0;
int p = (l2 != null) ? l2.val : 0;
int sum = (p + q) + carry;
carry = (p + q) / 10;
returnNode = new ListNode(sum % 10);
returnNode = returnNode.next;
if(l1 != null) l1 = l1.next;
if(l2 != null) l2 = l2.next;
}
if(carry > 0){
returnNode.next = new ListNode(carry);
}
return returnNode;
}
}
本人有2个疑点。
1:为什么我的程序不行
2:进位哪里我有点看不懂,比如 【2,4,3】 【2,8,2】 以程序来看结果本人的理解 是【4,2,5,1】 可是期望的结果是【2,2,6】。求算法大神指导。