leecode02——两数相加，链表逆序相加_两个逆序链表相加 c语言怎么表达-CSDN博客

本文链接：https://blog.csdn.net/wish9968/article/details/120608398

这篇博客讨论了一个错误的链表相加算法实现，指出问题在于未能正确处理链表末尾和进位。参考答案提供了一种改进的方法，通过在循环中使用条件赋值避免了这个问题，确保了链表相加的正确性。重点在于链表节点的连续性和进位管理。

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

题目描述：

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

错误版本：

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int tem=0;
        int addNum;
        int sum;
        ListNode root=new ListNode();
        ListNode pre=root;
        while(l1!=null||l2!=null||tem!=0){//tem是相加数
            sum=l1.val+l2.val+tem;
            tem=sum/10;

            if(l1.next!=null){
                l1=l1.next;
            }else{
                l1.val=0;
            }
            if(l2.next!=null){
                l2=l2.next;
            }else{
                l2.val=0;
            }

            ListNode list=new ListNode(sum%10);
            pre.next=list;
            pre=list;

            if(l1.next==null&&l2.next==null&&tem==0){
                l1=l1.next;
                l2=l2.next;
                //break;
            }
        }

        return root.next;
    }
}

这里属于对于当后续结点为空，且tem为0时无法进行最后一步相加，在判断是否为空那应该将变量进行一个判断最佳int a=(l1!=null?l1.val:0);

参考答案：

/**
 * 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 tem=0;
        int sum;
        ListNode root=new ListNode();
        ListNode pre=root;
        while(l1!=null||l2!=null||tem!=0){//tem是相加数
            int a=(l1!=null?l1.val:0);
            int b=(l2!=null?l2.val:0);

            sum=a+b+tem;

            tem=sum/10;

            ListNode list=new ListNode(sum%10);
            pre.next=list;
            pre=list;

           if(l1!=null){
               l1=l1.next;
           }
           if(l2!=null){
               l2=l2.next;
           }
        }
        return root.next;
    }
}

//结点数在1以上包括1 即没有特俗情况

难点在于结点的连贯性

如果将返回值赋予原来链表 l1 l2 在有一方较长时，需要额外处理所以还是新键一个链表较好。