两数相加

思路
本来采用了栈的想法，按照他们依次push压栈，然后pop出来以后拼成一个整数然后相加以后依次连接成链表，但是没有考虑到整形溢出的情形。
实际上应该采用和微机原理中学到的相类似的方法，采用对应的位相加和进位标志(微机原理8086里面的CF,OF等)一起进行相加操作即可。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode pre=new ListNode(0);
        ListNode p1=l1;
        ListNode p2=l2;
        ListNode temp=pre;
        int x;
        int y;
        int carry=0;//进位
        int data;//本位
        while(p1!=null||p2!=null)
        {
             x=p1==null?0:p1.val;
             y=p2==null?0:p2.val;
             data=x+y+carry;
             if(data>9)
             {
                 carry=1;
                 data=data%10;
             }else
             {
                 carry=0;
             }
             temp.next=new ListNode(data);
             temp=temp.next;
             if(p1!=null) p1=p1.next;
             if(p2!=null) p2=p2.next;
        }
        if(carry>0)
        {
            temp.next=new ListNode(carry);
        }
        return pre.next;

    }
}