> 文档中心 > 力扣Day02

力扣Day02

给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。

请你将两个数相加,并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外,这两个数都不会以 0 开头。

/ * 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 First = new ListNode(0);int temp = 0;ListNode Last = First;while(l1!=null||l2!=null){    int n = (l1!=null)?l1.val:0;    int m = (l2!=null)?l2.val:0;    Last.next = new ListNode((n+m+temp)%10);    temp =(n+m+temp)>=10?1:0;    Last = Last.next;    if(l1!=null)    l1=l1.next;     if(l2!=null)    l2=l2.next; }if(temp==1)Last.next = new ListNode(temp);return First.next;}}