Leetcode2两数相加

最新推荐文章于 2025-01-26 08:47:43 发布

「已注销」

最新推荐文章于 2025-01-26 08:47:43 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/u010651249/article/details/88856877

LeetCode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种使用链表实现两个数相加的方法。通过遍历两个链表节点，逐位相加并处理进位，最终形成一个新的链表来表示两数之和。此算法适用于计算机科学中的数据结构学习。

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

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode nhead=new ListNode(-1);
        ListNode curr=nhead;
        int jinwei=0;
        ListNode first=l1;
        ListNode second=l2;
        while(first!=null || second!=null){
            int a=0,b=0;
            if(first!=null){
                a=first.val;
                first=first.next;
            }
            if(second!=null){
                b=second.val;
                second=second.next;
            }
            int sum=a+b+jinwei;
            jinwei=sum/10;
            curr.next=new ListNode(sum%10);
            curr=curr.next;
        }
        if(jinwei>0){
            curr.next=new ListNode(jinwei);
        }
        return nhead.next;
    }
}