两数相加，lc--2

单链表构建过程中，必须构建头指针，有的也叫头节点，为了方便操作的进行。

在本题中利用尾插法进行插入操作，

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

        // 创建头节点与游标节点，
        ListNode pre = new ListNode(0),cur;
        // 在初始值时，将游标节点指向头节点。
        pre = cur;
        // 建立标记，判断是否需要进位
        int carry = 0;

        // 建立循环 循环停止条件为两个链表为空则结束循环
        while(l1 != null || l2 != null){
            // 每次循环得到链表的元素
            int x = l1 != null ? l1.val : 0;
            int y = l2 != null ? l2.val : 0;
            int sum = x+y+carry;

            // 判断是否有进位的需要
            int carry = sum > 9 ? 1 : 0;
            // 判断这一位要保存什么数字
            sum = sum % 10
             
            // 尾插法
            cur.next = new ListNode(sum);
            cur = cur.next;
            
            // 判断链表是否到尾部
            if(l1.next != null)
                l1 = l1.next;
            if(l2.next != null)
                l2 = l2.next;
            // 此处仅仅是被赋值，没有右移操作，再次进入循环尾插法可以被覆盖
            // 到了最后一步没有进入循环后才会表现出结果
            if(carry == 1)
                cur.next = new ListNode(carry);

        }
        return pre.next;

    }
}

本题中返回结果为pre.next,是因为利用了头节点，头节点中的val被默认初始化为0，故返回下一个。