2. Add Two Numbers

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
/**
 * 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 prehead = new ListNode(-1);
//         ListNode prev = prehead;
//         ListNode last = new ListNode(1);
//         int temp = 0;
//         while(l1 != null && l2 != null) {
//             prev.next = l1;
//             if(temp + l1.val + l2.val < 10) {
//                 prev.next.val = l1.val + l2.val + temp;
//                 temp = 0;
//             }
//             else{
//                 prev.next.val = temp + l1.val + l2.val - 10; 
//                 temp = 1;
//             }
            
//             l1 = l1.next;
//             l2 = l2.next;
//             prev = prev.next;
//         }
        
//         //下面的这种处理思想非常棒，给自己点个赞
        
//         if(l1 == null && l2 == null ){
//             if(temp == 1){
//                  prev.next = last;
//             }
           
//         }
//         else if(l1 != null) {
//             if(temp == 1){
//                  prev.next = addTwoNumbers(last , l1);
//             }
//            else{
//                prev.next = l1;
//            }
//         }
//         else{
//             if(temp == 1) {
//                  prev.next = addTwoNumbers(last , l2);
//             }
//            else {
//                prev.next = l2;
//            }
//         }
//         // prev.next = l1 == null ? l2: l1;
//         return prehead.next;
//     }
// }




//显然下面做法思想跟我相同，但是比我的代码要简洁精干


class Solution {
    public ListNode addTwoNumbers(ListNode l1 , ListNode l2) {
        int carry = 0;
        ListNode listNode = new ListNode(0);
        ListNode p1 = l1 , p2 = l2, p3 = listNode;
        while(p1 != null || p2 != null) {
            if(p1 != null) {
                carry += p1.val;
                p1 = p1.next;
            }
            if(p2 != null) {
                carry += p2.val;
                p2 = p2.next;
            }
            p3.next = new ListNode(carry % 10);
            p3 = p3.next;
            carry /= 10;
        }
        if(carry == 1) {
            p3.next = new ListNode(1);
        }
        return listNode.next;
    }
}