本文共 2021 字，大约阅读时间需要 6 分钟。

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

示例：

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

来源：力扣（LeetCode）

Java代码：

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 int getNodeSum(ListNode head) {        int sum = 0;        while(head != null) {            sum++;            head = head.next;        }        return sum;    }    public ListNode add(ListNode H, ListNode h) {        ListNode H0 = H;        for(int carry = 0; H != null; H = H.next) {            if(h != null) {                H.val += (h.val + carry);                h = h.next;            } else {                H.val += carry;            }            if(H.val >= 10) {                H.val -= 10;                carry = 1;            } else {                carry = 0;            }            if(H.next == null && carry == 1) {                ListNode carryNode = new ListNode(1, null);                H.next = carryNode;                break;            }        }        return H0;    }    public ListNode addTwoNumbers(ListNode a, ListNode b) {        int aSize = getNodeSum(a), bSize = getNodeSum(b);        if(aSize > bSize) {            return add(a, b);        } else {            return add(b, a);        }    }    public static void main(String[] args) {        ListNode a2 = new ListNode(9, null);        ListNode a1 = new ListNode(8, a2);        ListNode a0 = new ListNode(7, a1);        ListNode b1 = new ListNode(1, null);        ListNode b0 = new ListNode(3, b1);        ListNode answer = new Solution().addTwoNumbers(a0, b0);        while(answer != null) {            System.out.print(answer.val + " ");            answer = answer.next;        }    }}

转载地址：https://liuxingchang.blog.csdn.net/article/details/109131626 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！