LeetCode:2.两数相加(add two numbers)Java完整代码

LeetCode:2.两数相加(add two numbers)
题解与思路
谁能想到,我居然被链表的输入给折磨了这么久!

import java.util.*;
/**
 * 在这里给出对类 LC2AddTwoNumbers 的描述。
 * 
 * @作者(yequan17)
 * @版本(2021.12.6)
 */
public class LC2AddTwoNumbers
{
    /**
     * Definition for singly-linked list.
     */
    public static class ListNode {
        int val;
        ListNode next;
        ListNode() {}
        ListNode(int val) { this.val = val; }
        ListNode(int val, ListNode next) { this.val = val; this.next = next; }
    }
    
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String[] strs=sc.nextLine().split(",");
        String[] strs2=sc.nextLine().split(",");
        ListNode l1=new ListNode();
        ListNode nextNode;
        nextNode=l1;
        ListNode l2=new ListNode();
        ListNode nextNode2;
        nextNode2=l2;
        //循环为链表1赋值
        for(int i=0;i<strs.length;i++){
            ListNode node=new ListNode(Integer.parseInt(strs[i]));//生成新的节点
            nextNode.next=node;           //把节点连起来
            nextNode=nextNode.next;       //把当前节点往后移动
        }
        nextNode=l1;//重新赋值让它指向头节点
        //循环为链表2赋值
        for(int i=0;i<strs2.length;i++){
            ListNode node=new ListNode(Integer.parseInt(strs2[i]));//生成新的节点
            nextNode2.next=node;           //把节点连起来
            nextNode2=nextNode2.next;       //把当前节点往后移动
        }
        nextNode2=l2;//重新赋值让它指向头节点
        ListNode listNode=addTwoNumbers(l1,l2);
        //注意我们最开始定义的了l1其实是pre,目的是让它指向真正的head,所以应该从第二个节点开始输出
        listNode=listNode.next;
        System.out.print(listNode.val);
        listNode=listNode.next;
        while(listNode!=null){
            System.out.print(","+listNode.val);
            listNode=listNode.next;
        }
       
     }
    
    public static ListNode addTwoNumbers(ListNode l1, ListNode l2){
        ListNode head=null,tail=null;
        int carry=0;
        while(l1!=null||l2!=null){
            int n1=l1!=null?l1.val:0;
            int n2=l2!=null?l2.val:0;
            int sum=n1+n2+carry;
            if(head==null){
                head=tail=new ListNode(sum%10);
            }else{
                tail.next=new ListNode(sum%10);
                tail=tail.next;
            }
            carry=sum>9?1:0;
            if(l1!=null){
                l1=l1.next;
            }
            if(l2!=null){
                l2=l2.next;
            }
        }
        if(carry>0){
            tail.next=new ListNode(carry);
        }
        return head;
    }
}

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值