/**
* 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 p1=null,p2=null;
p1=l1;
p2=l2;
while(p1!=null||p2!=null){
if(p1==null&&p2!=null){
ListNode p3=new ListNode(0);
p3.next=null;
p1=l1;
while(p1.next!=null){
p1=p1.next;
}
p1.next=p3;
p1=p1.next;
p1.val=p2.val;
p1=p1.next;
p2=p2.next;
}
else if(p1!=null&&p2==null){
p1=p1.next;
}
else if(p1==null&&p2==null){
break;
}
else{
if(p1.val+p2.val>=10){
p1.val=p1.val+p2.val-10;
if(p1.next!=null){
ListNode p=p1.next;
if(p.val==9){
int flag=0;
while(p.val==9){
p.val=0;
if(p.next!=null){
p=p.next;
flag=1;
}
else{
ListNode p3=new ListNode(1);
p3.next=null;
p.next=p3;
flag=0;
break;
}
}
if(flag==1){
p.val=p.val+1;
}
}
else{
p1.next.val=p1.next.val+1;
}
}
else{
ListNode p3=new ListNode(1);
p3.next=null;
p1.next=p3;
}
p1=p1.next;
p2=p2.next;
}
else{
p1.val=p1.val+p2.val;
p1=p1.next;
p2=p2.next;
}
}
}
return l1;
}
}
看看我的代码，虽然能够解决问题，但是使用的if语句比较多，程序的可读性比较差。
并且在编写过程中没有提前考虑好所有的情况，而是在编写过程中一次次地提交，失败后再重新写，这是十分不好的编程习惯。
反观以下系统给的解决方案：
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode dummyHead = new ListNode(0);
ListNode p = l1, q = l2, curr = dummyHead;
int carry = 0;
while (p != null || q != null) {
int x = (p != null) ? p.val : 0;
int y = (q != null) ? q.val : 0;
int sum = carry + x + y;
carry = sum / 10;
curr.next = new ListNode(sum % 10);
curr = curr.next;
if (p != null) p = p.next;
if (q != null) q = q.next;
}
if (carry > 0) {
curr.next = new ListNode(carry);
}
return dummyHead.next;
}
代码十分简洁明了，易读性非常好。