LeetCode- 2 - 两数相加（链表） - Java

Posted 2022-01-07 Dark And Grey

文章目录

• 前言：
• 题目要求
• 代码 实现步骤
• • 1，创建一个 节点变量 head 和 tail（尾巴），head 用来表示头节点位置，tail 用来表示尾结点位置。
  • 2.既然相加，就会存在进位，逢十进一。定义一个了 整形变量 carry 用来记录 十位数字
  • 相加
  • 创造节点存数据
  • 判断 是否 产生了 carry 进制数
  • 遍历
  • 将最终结果 返回
  • 最后附上程序
• 文章最后，我交代一下， 那个 判断 carry 的代码，你可以 放到 计算 和sum的后面，所以请不要迟疑，因为后面的代码，不受 carry 代码 位置的影响。

前言：

如果有对链表不熟悉的，可以参考 顺序表 和 链表 - 单向链表部分

题目要求

这个题目的 逆序 是废物条件，不用关注， 因为，它要求 最终 结果也是以相同结果来存储的。 其实你逆序了，最后还有再逆序回来，就跟没逆序一样。事实上也没错。所以我们直接将两个链表相对应位置的val相加就行了。

---

 

代码 实现步骤

1，创建一个 节点变量 head 和 tail（尾巴），head 用来表示头节点位置，tail 用来表示尾结点位置。

新的链表，肯定是 null的！因为还不知 l1 和 l2 的 val 值。万一他们为null，那我 new 一个 节点对象干什么？浪费资源。

---

 

2.既然相加，就会存在进位，逢十进一。定义一个了 整形变量 carry 用来记录 十位数字

---

 

相加

---

 

创造节点存数据

---

 

判断 是否 产生了 carry 进制数

---

 

遍历

---

 

将最终结果 返回

注意一个小细节：想想看如果两个链表 在最后一次相加的时候，发生进位，那么这个进位数往那放？你要明白：此时 while循环已经结束了。那我们该怎么处理这个进位数？
 
答：既然发生了进位，carry 一定是大于0的，这点我们是可以确定的！我们学的是java，要知道java，万物皆对象，没有一个节点去存储它，我就new一个节点给它。害怕它没对象要？

---

 

最后附上程序

/**
 * 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) 
        ListNode head = null,tail = null;
        int carry = 0;
        while(l1 != null || l2 !=null)
            int val1 = l1!=null ? l1.val : 0;
            int val2 = l2!=null ? l2.val : 0;
            int sum = val1 + val2 + carry;
            if(head==null)
                // 第一次存入数据节点时： 头尾节点 应该都指向该节点
                head = tail = new ListNode(sum%10);
            else// 非第一次存入数据节点
                tail.next = new ListNode(sum%10);
                tail = tail.next;
                // 这就是 链表的 add功能，默认 add添加到屁股位置
            
            carry = sum/10; // 获取此时 l1 和 l2 节点val值之和的十位数
            if(l1 != null)
                l1 =l1.next;
            
            if(l2 != null)
                l2 = l2.next;
            
        
        if(carry>0)
            tail.next = new  ListNode(carry);
            // 这里就不用担心它是两位数，因为每个节点val都是一位，相加的结果不可能是 3位数。
            // 最多2 位数，再加上前面我们对其进行 “/10” ，所以 carry 铁定是一位数

            tail = tail.next; // 最后别忘记了，尾巴节点，永远指向链表的尾节点
        
        return head;
    

---

 

文章最后，我交代一下， 那个 判断 carry 的代码，你可以 放到 计算 和sum的后面，所以请不要迟疑，因为后面的代码，不受 carry 代码 位置的影响。