题目:
02.Add Two Numbers
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
解题分析:
设立一个表示进位的变量 carried,建立一个新链表,把输入的两个链表从头往后同时处理,每两个相加,将结果加上 carried 后的值作为一个新节点到新链表后面,并更新 carried 值即可;
实际上考察对链表的使用;
/**
* 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 c1 = l1;
ListNode c2 = l2;
ListNode temp = new ListNode(0);
ListNode tempHead = temp;
int carry = 0;
while (c1 != null || c2 != null){
carry /= 10;
if(c1 != null){
carry += c1.val;
c1 = c1.next;
}
if(c2 != null){
carry += c2.val;
c2 = c2.next;
}
tempHead.next = new ListNode(carry % 10);
tempHead = tempHead.next;
}
// 最后一位完成计算,如果还有进位,就创建一个新节点进行存储
if (carry /10 == 1){ // 或者carry > 0都可以
tempHead.next = new ListNode(1);
}
return temp.next;
}
}