2.两数相加

代码：

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode result=new ListNode(0);
        ListNode a=result;
        int fruit=0;
        while (l1!=null||l2!=null){
            int x=(l1==null?0:l1.val);
            int y=(l2==null?0:l2.val);
            int sum=x+y+fruit;

            fruit=sum/10;
            sum=sum%10;
            a.next=new ListNode(sum);
            a=a.next;
            if (l1!=null){
                l1=l1.next;
            }
            if (l2!=null){
                l2=l2.next;
            }
        }
        if (fruit==1){
            a.next=new ListNode(fruit);
        }
        return result.next;
    }

测试代码：

package medium;


public class Solution2 {


    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode result=new ListNode(0);
        ListNode a=result;
        int fruit=0;
        while (l1!=null||l2!=null){
            int x=(l1==null?0:l1.val);
            int y=(l2==null?0:l2.val);
            int sum=x+y+fruit;

            fruit=sum/10;
            sum=sum%10;
            a.next=new ListNode(sum);
            a=a.next;
            if (l1!=null){
                l1=l1.next;
            }
            if (l2!=null){
                l2=l2.next;
            }
        }
        if (fruit==1){
            a.next=new ListNode(fruit);
        }
        return result.next;
    }

    public static void main(String[] args) {
        ListNode a1=new ListNode(9);
        ListNode a2=new ListNode(5);
        a1.next=a2;
        ListNode b1=new ListNode(3);
        ListNode b2=new ListNode(1);
        b1.next=b2;
        ListNode node=new Solution2().addTwoNumbers(a1,b1);
        while (node!=null){
            System.out.println(node.val);
            node=node.next;
        }

    }
}

链表结构：

package medium;
/**
* @Description: (简单链表)
* @Author YoungSone
* @Date 2020/5/13 9:34
* @version V1.0
*/
public class ListNode {
    int val;
    ListNode next;
    ListNode(int x){
        val=x;
    }
}

关键点：单链表，引用传递，取余取商，进位

解题思路：首先了解题目需求，确定所使用的数据结构为单链表，建立对应数据结构

　　　　　然后通过while循环遍历单链表，通过判断节点是否为空对变量进行赋值，

　　　　　然后进行相应取余取商计算,在这一步中通过设定变量fruit值来实现进1操作组成sum值，得到新链表各个节点的val值，

　　　　　最后循环完毕之后再次对fruit进行判断是否为1，完成最后节点的添加。组成新的链表，返回result.next.

疑问：为什么是返回result.next,而不是a.next呢？因为在计算过程之中，a所指向的地址以发生改变不再是原来所指向的位置

图示：一开始 a,result同时指向节点1，随着a=a.next操作 a指向了节点2，而result还是指向节点1.通过返回result.next可以获得所有节点的值即正确结果

1

2

3

...

n