题解 | #牛群的能量值#
牛群的能量值
https://www.nowcoder.com/practice/fc49a20f47ac431981ef17aee6bd7d15
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) { //定义一个carry变量作为进位 int carry = 0; //定义一个虚拟指针,用来结果返回 ListNode dummy = new ListNode(-1); ListNode p = dummy; //只要l1,l2或carry大于0,其中一个满足条件都可以对sum进行运算,加入链表 while(l1 != null || l2 != null || carry > 0){ int sum = carry; if(l1 != null){ sum += l1.val; l1 = l1.next; } if(l2 != null){ sum += l2.val; l2 = l2.next; } carry = sum / 10; sum = sum % 10; //指针赋值 p.next = new ListNode(sum); //继续遍历 p = p.next; } return dummy.next; } }