从链表两数相加看java浅拷贝和深拷贝_java链表赋值浅拷贝-CSDN博客

这篇博客详细讲解了如何使用Java实现两个链表相加的算法。通过创建一个移动的“指针”curr指向存储和的位置，逐位相加链表元素并处理进位。在链表遍历结束后，如果仍有进位，则在结果链表末尾添加。文章还探讨了Java中赋值语句与浅拷贝、深拷贝的区别，加深了对对象引用的理解。

/**
 * 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; }
 * }
 */

ListNode l1 = new ListNode(2, new ListNode(4, new ListNode(6)));
//对链表快速赋值

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode one = new ListNode(0);
       ListNode curr = one;
       int carry = 0;
       while((l1 != null) || (l2 != null)){
           int x = (l1 != null) ? l1.val : 0 ;
           int y = (l2 != null) ? l2.val : 0 ;
           int sum = x+y+carry; //俩个链表的值和进位相加
           carry = sum  / 10;  //有进位就保留进位

           curr.next = new ListNode(sum % 10);
           curr = curr.next;
           if(l1 != null) l1 = l1.next;
            if(l2 != null) l2 = l2.next;
           
       }

       if(carry > 0){
           curr.next = new ListNode(carry);
       }
       return one.next;
    }
}

ListNode one = new ListNode(0);
ListNode curr = one;

这一段通过定义了一个可以移动的“指针”用来指向存储两个数之和的位置。

变量curr 和 one 都是引用类型，所以他们两个都指向了ListNode one = new ListNode(0); 这条语句new出来的在堆空间存储的同一个链表。

所以解释了最后的return语句可以正确的返回两数相加的值。

详细讲解：java中赋值语句（=）与浅拷贝与深拷贝弄出来的对象有什么区别_悬浮海的博客-CSDN博客

力扣两数相加题目的题解区。