题解 | #牛群的能量值#

牛群的能量值

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;
    }
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务