leetcode-2. Add Two Numbers简单的java链表算法题面试碰到了吗？-CSDN博客

本文链接：https://blog.csdn.net/beloveddarling/article/details/52595045

本文介绍了一种使用链表实现两个非负整数相加的方法。输入的两个链表以逆序方式存储数字，每个节点包含一个数字。文章详细阐述了如何通过遍历链表并逐位相加的方式得到结果链表。

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

Question: You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) { 
    }
}

简述:

链表ListNode 以定义出来
补全addTwoNumbers方法题

问题分析：
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

顺序相加，逢10进1 链表长度不一的相等返回一个链表

public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode ln=new ListNode(0)；
        ListNode lnnext=ln;
        int sum=0;
        while(l1!=null||l2!=null)
        {
            sum/=10;
            if(l1!=null)
            {
                sum+=l1.val;
                l1=l1.next;
            }
            if(l2!=null)
            {
                sum+=l2.val;
                l2=l2.next;
            }
            lnnext.next=new ListNode(sum%10);
            lnnext=lnnext.next;
        }

        if(sum/10==1)
        {
            lnnext.next=new ListNode(1);
        }

        return ln.next;
    }
}

代码分析：
加入最后sum大于10 要进1 进行单独处理

1.
    if(sum/10==1)
    {
        lnnext.next=new ListNode(1);
    }

lnnext.next=new ListNode(sum%10);
lnnext=lnnext.next;

return ln.next;

过滤掉头节点；这样循环时比较方便头节点为0
返回 ln.next；就没有了头节点

此题思路比较发散
结合链表做节约时间

leetcode-2. Add Two Numbers简单的java链表算法题 面试碰到了吗？

leetcode-2. Add Two Numbers简单的java链表算法题面试碰到了吗？