两数相加QWQ

https://leetcode-cn.com/problems/add-two-numbers/
在这里插入图片描述在这里插入图片描述

/**
* Definition for singly-linked list.
* public class ListNode {
*     int val;
*     ListNode next;
*     ListNode() {}
*     ListNode(int val) { this.val = val; }
*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/

 /*
[9,9,9,9,9,9,9]
[9,9,9,9]
*/
class Solution {
   public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
       ListNode head  = new ListNode(),pre = head;
       //创造一个头结点为了让每下面便利时的操作都统一(即创建节点,更新pre节点)
       int t = 0;//维护一个进位变量
       while(l1 != null || l2 != null || t != 0){
           if(l1 != null)
           {
               t += l1.val;
               l1 = l1.next;
           }
           if(l2 != null){
               t += l2.val;
               l2 = l2.next;
           }

           pre.next = new ListNode(t % 10);
           pre = pre.next;
           t /= 10;
       }
       return head.next;
   }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值