题解 | #牛群的能量值#

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param l1 ListNode类
     * @param l2 ListNode类
     * @return ListNode类
     */

    public ListNode addEnergyValues (ListNode l1, ListNode l2) {
        // write code here
        ListNode node = new ListNode(0);
        ListNode result = node;
        int count = 0;
        while (l1 != null && l2 != null) {
            int value = l1.val + l2.val + count;
            node.next = new ListNode(value % 10);
            count = value / 10;

            l1 = l1.next;
            l2 = l2.next;
            node = node.next;
        }
        while (l1 != null) {
            int value = l1.val + count;
            node.next = new ListNode(value % 10);
            count = value / 10;

            l1 = l1.next;
            node = node.next;
        }
        while (l2 != null) {
            int value = l2.val + count;
            node.next = new ListNode(value % 10);
            count = value / 10;
            l2 = l2.next;
            node = node.next;
        }
        if (count != 0) {
            node.next = new ListNode(count);
        }
        return result.next;
    }
}

本题考察的知识点是链表，所用编程语言是java。

我们考虑同时遍历两个链表，直到其中一个链表遍历结束再遍历另外一个链表。遍历过程中计算相应的链表值相加并加上进位值得出结果，并计算对10求余的结果和进位，并将求余的结果存储进新链表中。当其中一条链表遍历结束时，此时只需要计算另外一条链表和进位值相加的结果。