【新手小白刷leetcode记录贴】2.两数相加

最近课程有些紧，没太多时间刷题，今天抽出点时间来做做第二题：两数相加：

      刚一拿到题，有些思路，但是因为不会java中的创建链表和链表相关的操作，所以无法下手，只好参考题解，才发现，自己的思路也考虑的不周全。

     首先，题中给出的链表类的定义（觉得类似于c语言中的结构体），思路：创建两个ListNode的对象，（在java中没有指针 ，这两个对象就是地址）分别叫做 head 和tail ，这两个结点用来代表 两数相加的和 所组成链表的 头结点和尾结点。然后再定义一个carry代表进位，遍历两个加数的链表，每次让加数相加再加上carry的和sum存入tail中，tail指向下一个 ，carry更新。head用来指向头结点的值。

代码：

/**
 * 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 n1 = l1 == null? 0:l1.val;
            int n2 = l2 == null? 0 :l2.val;
            int sum = n1 + n2 +carry;

            if (head == null){
                head = tail = new ListNode(sum%10);

            }
            else{
                tail.next = new ListNode(sum%10);
                tail = tail.next;

            }
            carry = sum/10;
            if(l1!=null){
            l1 = l1.next;
            }
             if(l2!=null){
            l2 = l2.next;
            }

        }
        if(carry>0){
            tail.next = new ListNode(carry);
        }
        return head;
        
    }
}

注意：1. 当把和带入到新链表中去时，可以使用构造方法 new ListNode（int） 更为简单一些。

           2.遍历两个链表时，所判断的条件为两个链表只要有一个不空就行。

           3.注意 所创建的对象结点 输出并不是它所存储的东西 ，而是 它的地址。

           4.好好利用题中所给的条件，node.next创建下一个结点。

           5.最后一位如果还有进位，需要重新多出来一位存储这个进位。

           6.返回链表时，返回头结点就代表了这个链表。

上面这个方法比较难懂，之后再看看别的方法。

第二种方法 

是第一种的改进，更加简洁易懂，直接把进位放进了判断条件，当l1，l2，carry有一个不是空就执行相加的操作。其中头结点创建一个空节点，然后将空节点的下一个节点用来存储第一个数据 又比上一个方法易懂一些，写代码也方便一些。

	/**
 * 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 root = new ListNode(0);
        ListNode nex = root;
        int carry = 0;
        while( l1!=null || l2!=null || carry!=0){
            int temp1 = l1!=null?l1.val:0;
            int temp2 = l2!=null?l2.val:0;
            int sumVal = temp1+temp2+carry;
            carry = sumVal/10;
           
            ListNode sumNode = new ListNode(sumVal%10);           
            nex.next = sumNode;
            nex = sumNode;

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

    return root.next;
        
    }
}

注意：1.是while不是if，

           2.判断l1和l2 是不是空时 要用null而不是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 carry = 0;

        return dfs(l1, l2, carry);
    }
    public ListNode dfs(ListNode l1,ListNode l2,int carry){
        if(l1==null&&l2==null&&carry==0)return null;
        int temp1 = l1!=null?l1.val:0;
        int temp2 = l2!=null?l2.val:0;
        int sum = temp1+temp2+carry;
        carry = sum/10;

         ListNode tail = new ListNode(sum%10);
         tail.next = dfs(l1!=null?l1.next:null,l2!=null?l2.next:null,carry);
         return tail;





    }


    
}

注意：1.在这道题中 返回空节点，不是return 0； 而是返回 return null；

          2.好好看一下递归的这个思想，以后多练习递归在题中的应用，这道题写递归的时候不知道要怎么传参递归了。

 

 

最近一直在整ssm框架，时间比较少刷leetcode，但是还是每天看一些解法，拓展思路，希望能坚持下去吧，导师说的那句话挺有道理的，努力了一定有回报，也许努力100%，只回报70%甚至更少，但是不努力不坚持，什么都没有。