addTwoNumbers --- 单纯研究一下

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

-------------------------------------------

很久没有直接了当的写这样的了，感觉不论是C++还是Java，用来形容自己的话，可能就是“垃圾”，所以得练习，得多撸代码啊。2333

对于这个问题是在leetcode的第二题，很明显的是考链表的问题。

实际意思可以这样理解：342 465 存为2-4-3 5-6-4，而结果807 存为708.

-------------------------------------------

我的第一想法是，将链表遍历得到两个sum01，sum02，和为sum03，再把sum03倒置存l3,return即可。这是很直接能够想到的问题，时间复杂度，应该是O(3n)，

然后Run的时候发生了超时，有点叼啊，2333。

-------------------------------------------

在思考了很久之后，修改多次，总与搞出来了结果为[]，2333  ，是时候看一波“大神”操作了，拿过来研究一下同时也算是巩固一下java的链表怎么用。

-------------------------------------------

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
       int sum=0;    //一个新的int 数
       ListNode newHead=new ListNode(0);   //创建一个新的链表
       ListNode p1=l1,p2=l2,p3=newHead;
       while(p1!=null||p2!=null){
           if(p1!=null){
               sum+=p1.val;
               p1=p1.next;
           }
            if(p2!=null){
               sum+=p2.val;
               p2=p2.next;
           }
           p3.next=new ListNode(sum%10);
           p3=p3.next;
           sum/=10;
       }


        if(sum==1) 
            p3.next=new ListNode(1);
 
        return newHead.next;
    }
}

仔细走了一遍流程之后，我只想说牛逼啊！！！！！

里面关键的地方就是sum的使用，取余之后相当于给的是当前位（例：l1的头元素，l2的头元素相加，那么取余给了l3的头元素(实际是newHead.next)，而sum/=10，那么如果有进位的话，在下一次循环的时候已经加了，完美），之后在while之后，判断是否有进位1，最后return newHead.next，堪称完美啊，用了一个while，时间复杂度O(n)，没有超时，没有错误，而且很nice！！！