LeetCode 练习记录--两数之和（JAVA）

最新推荐文章于 2024-10-13 15:42:12 发布

原创最新推荐文章于 2024-10-13 15:42:12 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #链表

Leetcode练习记录专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种链表加法器的实现方法，通过比较两个链表的长度来确定主链表，并针对不同情况进行处理，包括进位操作。文章详细展示了如何遍历链表并进行数值相加的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 判断l1，l2的长度，谁大谁为主

2. 分情况，当l2较短时，只需考虑余数和l1的值

3. 判断是否有溢出，当有溢出时（remain!=0&l1.=null)，进位.

/**
 * 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; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
         int remainder=0;
        ListNode sum;
        if(getSize(l1)>getSize(l2)){
            sum = addList(l1,l2);
        }
        else{

            sum = addList(l2,l1);
        }
        return sum;
    }

    public int addNum(int a, int b){
        return (a+b)%10;
    }

    public int getRemainder(int a, int b){
        return (a+b)/10;
    }

    public ListNode addList(ListNode l1,ListNode l2){
       ListNode sum=new ListNode();
        ListNode head = sum;
        int remain = 0;
        while(l1!=null){

            if(l2!=null)
            {
                head.val=(addNum(l1.val,l2.val)+remain)%10;
                remain=(addNum(l1.val, l2.val)+remain)/10;
                remain+=getRemainder(l1.val, l2.val);
                l1=l1.next;
                l2=l2.next;
            }
            else
            {
                head.val=addNum(l1.val,remain);
                remain=(l1.val+remain)/10;
                l1=l1.next;
            }
            if(l1!=null) {
                head.next = new ListNode();
                head = head.next;
            }
            else if(remain!=0){
                head.next = new ListNode(remain);
            }

        }
        return sum;
    }

    public int getSize(ListNode l){
        int length=0;
        while(l.next!=null){
            length++;
            l=l.next;
        }
        return length;
    }

    public void printList(ListNode l){
            while (l!=null){
                System.out.print(l.val);
                l=l.next;
            }
    }
}