Leecode刷题日记2-两数相加【Java】

最新推荐文章于 2024-10-01 18:51:18 发布

短跑冠军小蜗牛

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量206

点赞数

文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/u012224226/article/details/106616162

版权

这篇博客详细记录了LeetCode中两数相加问题的解决过程，包括题目描述、解题思路和优化后的Java代码。通过逆序存储的链表表示数字，并处理进位，重点在于链表操作和算法逻辑。

摘要由CSDN通过智能技术生成

两数相加

1.题目描述

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

2.思路

这是在用链表做加法，注意进位即可。考查的是链表的基础知识，创建、遍历链表。需要考虑链表为空的情况。

3.解法

初次尝试，使用此解法虽然解决了问题，但是代码可读性较差

 public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head = new ListNode(0);
         ListNode result = head;
        do{
             int nullTag = 0;
             int increase = 0;
            if(l1!=null){
                result.val+=l1.val;
                if(l1!=null)l1 = l1.next;
            }else{
                nullTag +=1;
            }
            if(l2!=null){
                 result.val+=l2.val;
                 if(l2!=null)l2 = l2.next;
            }else{
                 nullTag +=1;
            }
            increase = result.val/10;
            result.val = result.val%10;
            
            if(nullTag==2){ //需要退出循环
                if(increase!=0){
                    result.next = new ListNode(increase);
                    result = result.next;
                }
                return head;
            }else{
                 if(l1==null&&l2==null&&increase==0){
                     continue;
                 }else{
                    result.next = new ListNode(increase);
                    result = result.next;   
                 }
                  
            }
        }while(true);
    }

稍作优化如下：

  public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head = new ListNode(0);
         ListNode currentNode = head;
         int curry=0; //进位
         while(l1!=null||l2!=null||curry!=0){
            if(l1!=null){
                  currentNode.val+=l1.val;
                  l1 = l1.next;
            }
            if(l2!=null){
                  currentNode.val+=l2.val;
                   l2 = l2.next;
            }
            curry = currentNode.val/10;
            currentNode.val = currentNode.val%10;
            if(l1!=null||l2!=null||curry!=0){//如果后续没有操作数了，则不再进位，处理多0的情况
                currentNode.next = new ListNode(curry);
                currentNode = currentNode.next; 
            }     
         }
         return head;
         }