java中用add函数求两数之和_【LeetCode题解】2_两数相加

【LeetCode题解】2_两数相加

描述

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 0 -> 8

原因：342 + 465 = 807

方法一：小学数学

思路

按照小学数学中求两数之和的做法，从最低位(链表表头)开始加起，用变量 carry 保存进位的结果(初始值为0)，每次求和之后更新变量 carry 的值。

Java 代码(非递归写法)

/**

* 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 dummyHead = new ListNode(-1);

ListNode curNode = dummyHead, p = l1, q = l2;

int carry = 0;