【题目】两数相加

题目描述

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

解决方案

方案一

在这里插入代码片

方案二

存在精度问题，目前不推荐用

public class Test {
    
    public static void main(String[] args) {
    

        int[] a = {
    1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1};
        int[] b = {
    5, 6, 4};

        System.out.println(addTwoNumbers(arrayToNode(a), arrayToNode(b)));
    }

    /** * 数组转链表的方法 */
    public static ListNode arrayToNode(int[] arr) {
    
        ListNode head = new ListNode(arr[0]);
        ListNode other = head;
        for (int i = 1; i < arr.length; i++) {
    
            ListNode temp = new ListNode(arr[i]);
            other.next = temp;
            other = other.next;

        }//在此处打印结点容易导致head的变化
        return head;
    }

    public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    

        ArrayList<Long> nums1 = getNumsByLinkedList(l1);
        long n1 = getReversalNum(nums1);

        ArrayList<Long> nums2 = getNumsByLinkedList(l2);
        long n2 = getReversalNum(nums2);

        long sum = n1 + n2;

        String result = reverse(sum);

        //头节点
        ListNode headNode = new ListNode(Character.getNumericValue(result.charAt(0)));
        //游标指针指向头结点
        ListNode cursor = headNode;
        for (int i = 1; i < result.length(); i++) {
    
            cursor.next = new ListNode(Character.getNumericValue(result.charAt(i)));
            cursor = cursor.next;
        }

        cursor = headNode;
        return cursor;
    }

    /** * 数字反转 * * @param x 输入的值 * @return 翻转后的值 */
    public static String reverse(long x) {
    
        return new StringBuffer(String.valueOf(x)).reverse().toString();
    }

    /** * 根据链表，获取链表里面的数组 * * @param l 链表 * @return 里面的数组 */
    private static ArrayList<Long> getNumsByLinkedList(ListNode l) {
    
        ArrayList<Long> nums = new ArrayList<>();

        while (true) {
    
            nums.add((long) l.val);
            if (l.next == null) {
    
                break;
            }
            l = l.next;
        }

        return nums;
    }

    /** * 根据数组获取反转后的数字 * 例如[1, 2, 3] -> 321 * * @param nums 数字的集合 */
    private static long getReversalNum(ArrayList<Long> nums) {
    
        //入参校验

        long result = 0;
        int length = nums.size();

        for (int i = length - 1; i >= 0; i--) {
    
            result += nums.get(i) * Math.pow(10, i);
        }

        return result;
    }
}

题目来源：力扣-两数相加