题目:
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
看到这道题,我们来分析一下:
1.题目中已经说到,链表中的数都是按照逆序的方式存储的,因此不需要做数的逆序。
2.对于数的相加问题,这是按位相加,会牵扯进位的问题!
3.要考虑两个链表不一样长的问题,也就是说数的位数不一样长。
因此,代码如下:
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode node = new ListNode(0); ListNode n1 = l1; ListNode n2 = l2; ListNode cur = node; ListNode count; int sum = 0; //需要进位时用 while(n1 != null || n2 != null){ sum /= 10; if(n1 != null){ sum += n1.val; n1 = n1.next; } if(n2 != null){ sum += n2.val; n2 = n2.next; } cur.next = new ListNode(sum % 10); cur = cur.next; } if(sum / 10 != 0){ //进位 cur.next = new ListNode(1); } return cur.next; } }