力扣算法Java热门面试题链表两数相加，力扣算法学习之路

力扣算法Java热门面试题链表两数相加，力扣算法学习之路

       力扣高频算法题的第二道，两数相加，两个链表上的数相加，题目如下

  示例1的解释容易误解，他是把数字倒过来相加，用在示例3上是行不通的，结合示例1和示例3   的结果，合理的解释这样的：两个链表的首位相加，大于等于10则取余10作为首位的结果，然后链表后一位相加的时候，在原相加的结果再加上1，如果小于10，则后面相加的结果不加一，如果链表末面两位结果大于等于10，链表的长度需要加一，且末尾是1

public class Twonumber {

    public static void main(String[] args) {
        ListNode node5 = new ListNode(9,null);
        ListNode node4 = new ListNode(9,node5);
        ListNode node3 = new ListNode(9,node4);

        ListNode node2 = new ListNode(9,null);
        ListNode node1 = new ListNode(9,node2);

        ListNode node = addTwonumbers(node3,node1);

    }

    
    public static ListNode addTwonumbers(ListNode l1, ListNode l2) {
        //首位末尾0，取结果的时候不要首位就行了
        ListNode newNode = new ListNode(0);
        ListNode curNode = newNode;
        //进位 即两位数相加结果大于等于10则往后传递1，后面两数相加的结果再加上1
        int cur = 0;
        while(l1!=null||l2!=null){
            //为空则默认0
            int a = l1 == null ? 0 : l1.val;
            int b = l2 == null ? 0 : l2.val;

            int sum = a+b+cur;
            //大于10进位 
            cur = sum / 10;
            // 取余 
            sum = sum % 10;

            curNode.next = new ListNode(sum);
            curNode = curNode.next;
            //分别后移，下一位的计算
            if (l1 != null) l1 = l1.next;
            if (l2 != null) l2 = l2.next;
        }
        //如果最后面末尾相加的结果大于等于10（即进位==1）,则链表的下一位为1
        if (cur==1){
            curNode.next = new ListNode(1);
        }
        return newNode.next;
    }



    static class ListNode {
        int val;
        ListNode next;
        ListNode() {}
        ListNode(int val) { this.val = val; }
        ListNode(int val, ListNode next) { this.val = val; this.next = next; }

    }


}

解题方法来自力扣题解精选