【LintCode-167】链表求和（Java实现）

第一次代码记录：

      public ListNode addLists(ListNode l1, ListNode l2) {        ListNode result=l1;        ListNode temp=l1;        ListNode lastNode=null;        int sum=0;        while(l1!=null||l2!=null){            if(l1!=null){                sum+=l1.val;                l1=l1.next;            }            if(l2!=null){                sum+=l2.val;                l2=l2.next;            }            if(l2!=null&&l1==null){                temp.next=new ListNode(0);            }            if(sum>=10){                                temp.val=sum%10;                if(temp.next==null){                    lastNode=temp;                }                temp=temp.next;                sum=1;            }else {                temp.val=sum;                temp=temp.next;                sum=0;            }            }        if(sum==1){            lastNode.next=new ListNode(1);        }            return result;}

第二次代码记录：

       public ListNode addLists(ListNode l1, ListNode l2) {           int sum=0;           ListNode tmpNodeList=new ListNode(0);           ListNode resultNodeList=tmpNodeList;           while(l1!=null||l2!=null){               if(l1!=null){                   sum+=l1.val;                   l1=l1.next;               }               if(l2!=null){                   sum+=l2.val;                   l2=l2.next;               }               if(sum>=10){                   tmpNodeList.val=sum%10;                   sum=1;               }else{                   tmpNodeList.val=sum;                   sum=0;               }               if(l1!=null||l2!=null){                    tmpNodeList.next=new ListNode(0);                    tmpNodeList=tmpNodeList.next;                   }                  }           if(sum==1){               tmpNodeList.next=new ListNode(1);           }           return resultNodeList;       }

个人解题思路：
与前几章的思路相似，只需要考虑进位问题，只是将之前的数组/字符串 换成了单链表。
第一次代码：是依附在传入的参数链表中的任意一条，将其作为返回值链表头，通过修改链表上的val与新增链表节点（因为返回值链表的长度>=任何一条参数链表）来实现。
第二次代码：返回自己创建的链表，没有依附在任何一条参数链表上。

如果您有更好的解法，欢迎您在留言区补充，感谢！！