（牛客）链式A+B

题目来源

链式A+B

题目描述

有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。

给定两个链表ListNode* A，ListNode* B，请返回A+B的结果(ListNode*)。

题目解析

将链表转换为整数，进行求和计算，然后将整数又转换为链表即可

题目解答

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) {
        //将链表转换为整数
        int aValue=listNodeConvertIntValue(a);
        int bVlaue=listNodeConvertIntValue(b);
        //计算求和
        int sumValue=aValue+bVlaue;
        //将整数转换为链表
        return intValueConvertListNode(sumValue);
    }
    private int listNodeConvertIntValue(ListNode node){
        StringBuilder sb=new StringBuilder();
        ListNode cur=node;
        while(cur!=null){
            sb.append(cur.val);
            cur=cur.next;
        }
        return Integer.parseInt(sb.reverse().toString());
    }
    private ListNode intValueConvertListNode(int value){
        char[] ch=String.valueOf(value).toCharArray();
        ListNode node=new ListNode(Integer.parseInt(String.valueOf(ch[ch.length-1])));
        ListNode cur=node;
        //整数反转存储到链表中
        for(int i=ch.length-2;i>=0;i--){
            ListNode newNode=new ListNode(Integer.parseInt(String.valueOf(ch[i])));
            cur.next=newNode;
            cur=newNode;
        }
        return node;
    }
}