2. 两数相加 - 力扣（LeetCode）

 

1.模拟

思路

最核心的一点就是将两个链表模拟为等长，不足的假设为0；

（1）设置一个新链表newl来代表相加结果。

（2）链表1与链表2相加，具体方式为sum=n1+n2+jin（进位），该位置的值为sum%10，jin=sum/10.

（3）判断两个链表的下一个节点是否为空，不为空就向下继续走。

（4）最后如果进位不为0，则需要再增加一个节点，节点值为jin（进位值）

具体代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode init;
        ListNode newl=new ListNode(-1);
        init=newl;
        int jin=0;
        int sum=0;
        while(l1!=null || l2!=null){
            int n1 = l1!=null ? l1.val:0;
            int n2 = l2!=null ? l2.val:0;
            sum = (jin+n1+n2)%10;
            jin = (jin+n1+n2)/10;
            newl.next=new ListNode(sum);
            newl=newl.next;
            if(l1!=null){
                l1=l1.next;
            }
            if(l2!=null){
                l2=l2.next;
            }

        }
        if(jin>0){
            newl.next=new ListNode(jin);
        }
        return init.next;
        
    }
}