一、题目描述

二、思路

题中输入有两种情况，一种是输入的两链表长度相同；另一种是输入的两链表长度不等，那么我们就需要使俩链表长度相同，然后再进行操作

1.先使输入的两链表长度相等

2.遍历链表，将对应节点的值相加，结果 >= 10 的节点需要进 1 位 给下一个节点，注意进位时超过链表长度的情况

三、代码实现

/**
 * 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 node = l1;
        ListNode node1 = l1;
        ListNode node2 = l2;
        //用于进位
        int count = 0;
         while(node1.next!=null||node2.next!=null){//使两个链表长度相同
                if (node1.next==null)
                    node1.next=new ListNode(0);
                if (node2.next==null)
                    node2.next=new ListNode(0);
                node1=node1.next;
                node2=node2.next;
            }
        while(l1 != null && l2 != null){
            //使两链表节点值相加
            l1.val = l1.val + l2.val + count;
            //相加后使count变为0
            count = 0;
            //如果相加后的值 >= 10，需要进位
            if(l1.val >= 10){
                l1.val = l1.val - 10;
                //当进位超过链表长度时
                if(l1.next == null){
                    l1.next = new ListNode(0);
                }
                if(l2.next == null){
                    l2.next = new ListNode(0);
                }
                //进位制变为1
                count = 1;
            }
            l1 = l1.next;
            l2 = l2.next;
            
        }
        return node;
   }
}