2. 两数相加

最新推荐文章于 2022-12-01 12:00:00 发布

沈钢板

最新推荐文章于 2022-12-01 12:00:00 发布

阅读量93

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_16930699/article/details/85044424

版权

LeetCode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

/**
 * 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 nLNode=new ListNode(0);
        ListNode p1=l1;
        ListNode p2=l2;
        ListNode curr=nLNode;
        int sum=0;
        while(p1 != null || p2 != null){
            if(p1!=null){
                sum+=p1.val;
                p1=p1.next;
            }
            if(p2!=null){
                sum+=p2.val;
                p2=p2.next;
            }
            curr.next=new ListNode(sum%10);
            sum/=10;
            curr=curr.next;
        }
         if (sum == 1) {
        curr.next = new ListNode(1);
       }
        return nLNode.next;
    }
}`

这是跟着答案敲的，之后又疑问就是最终是return nLNode.next;但在具体代码实现过程中只有开头ListNode curr=nLNode;将值传给 curr其他的操作都是curr，那么应该结果是0才对，但是这是正确结果。
之后思考了一会，这可能和值传递和地址传递的知识有关https://www.zhihu.com/question/31203609。**
因为java中如果参数是基本类型，传递的是基本类型的字面量值的拷贝。如果参数是引用类型，传递的是该参量所引用的对象在堆中地址值的拷贝。**所以这边传递的是地址，对curr操作也会改变nLNode。而nLnode的作用就是一开始它指向这最初的位置。