【LeetCode-中等题】2. 两数相加-CSDN博客

本文链接：https://blog.csdn.net/weixin_45618869/article/details/132522942

文章介绍了两种改进的链表加法方法，一种是借助一个进制位和更新尾节点，另一种是在head前添加临时头节点以简化判断。通过临时头节点，避免了首次判断，提高了代码效率。

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

文章目录

题目

在这里插入图片描述

方法一：借助一个进制位，以及更新尾结点

在这里插入图片描述

 public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head = null;//定义结果链表
        ListNode tail = null;//定义尾结点
        int cay = 0;//定义进位数
        int n1 = 0;
        int n2 = 0;
        while(l1 != null || l2 != null){
            //若节点为空，则补0
            if(l1 == null) n1 = 0;
            else n1 = l1.val;
            if(l2 == null) n2 = 0;
            else n2 = l2.val;

            int sum =  n1 + n2 + cay;
            if (head == null) // 第一次计算答案  记录头结点
                 head = tail = new ListNode(sum % 10);
            else {
                tail.next = new ListNode(sum % 10);
                tail = tail.next; //更新尾结点
            }
            cay = sum /10 ;
            if(l1 != null) l1 = l1.next;
            if(l2 != null) l2 = l2.next;

        }

        if (cay == 1) { //说明最后还有一个进位1没有记录下来  直接让尾结点去指向最后一位 1

            tail.next = new ListNode(1);
            tail.next.next = null;
        }
        return head;
    }

方法一改进：相比较第一种，给head一个临时头节点（开始节点），最后返回的时候返回head.next，这样可以省去第一次的判断

 			 ListNode begin = new ListNode(1);//给head一个起点

 			int sum =  n1 + n2 + cay;
            tail.next = new ListNode(sum % 10);//记录尾指针下一个指向
            tail = tail.next;  //更新尾指针一直指向结果链表尾部
            cay = sum /10 ;

public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode begin = new ListNode(1);//给head一个起点
        ListNode head = begin;//定义结果链表
        ListNode tail = head;//定义尾结点
        int cay = 0;//定义进位数
        int n1 = 0;
        int n2 = 0;
        while(l1 != null || l2 != null){
            //若节点为空，则补0
            if(l1 == null) n1 = 0;
            else n1 = l1.val;
            if(l2 == null) n2 = 0;
            else n2 = l2.val;

            int sum =  n1 + n2 + cay;
            tail.next = new ListNode(sum % 10);//记录尾指针下一个指向
            tail = tail.next;  //更新尾指针一直指向结果链表尾部
            cay = sum /10 ;
            if(l1 != null) l1 = l1.next;
            if(l2 != null) l2 = l2.next;

        }

        if (cay == 1) { //说明最后还有一个进位1没有记录下来  直接让尾结点去指向最后一位 1
            tail.next = new ListNode(1);
            tail.next.next = null;
        }
        return head.next; //因为head的定义借助了begin头结点  最后结果为head后面的节点链
    }