程序员面试金典题解链式A+B

最新推荐文章于 2019-06-19 15:35:30 发布

原创最新推荐文章于 2019-06-19 15:35:30 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

程序员面试金典题解专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种针对链表表示的整数进行求和的算法实现。该算法将两个链表表示的整数以反向顺序存储，即个位位于链表头部，通过递归方式计算两数之和并处理进位，最终返回结果链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。
给定两个链表ListNode* A，ListNode* B，请返回A+B的结果(ListNode*)。
测试样例：
{1,2,3},{3,2,1}
返回：{4,4,4}

import java.util.*;
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Plus {
    public ListNode plusAB(ListNode a, ListNode b) {
        return addList( a,  b, 0);
    }
    private ListNode addList(ListNode a, ListNode b,int carry){
        if(a==null&&b==null&&carry==0){
            return null;
        }
        int value=carry;
        ListNode result=new ListNode(0);
        if(a!=null){
            value+=a.val;
        }
        if(b!=null){
            value+=b.val;
        }
        result.val=value%10;
        result.next=addList(a==null?null:a.next,b==null?null:b.next,value>=10?1:0);
        return result;
    }
}