单链表连接法宝

今天在做算法题时遇到链表无法正常返回，有时返回为空，有时返回只有一个一个节点。

---

经过反复思考和查看他人代码，我得到两点心得在此记录。

1.不要覆盖节点

新节点应该创建后不能直接赋值给node而是要赋值给node.next即
node.next = new Node();

2.移动节点前保留头结点

这点很重要，最初忘记保留这个节点，返回后只有一个数据，先前数据丢失在二次元（真是可以说是泯灭，无形的消失，但有实际存在）。

---

下面是今天AC的题：

	给出两个 非空 的链表用来表示两个非负的整数。
其中，它们各自的位数是按照 逆序 的方式存储的，
并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来
，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

解题：

@Test
    public void test(){
        ListNode l1 = new ListNode(2);
        l1.next = new ListNode(4);
        l1.next.next = new ListNode(3);
        System.out.println("链表"+l1.next.val);
        ListNode l2 = new ListNode(5);
        l2.next = new ListNode(6);
        l2.next.next = new ListNode(4);

        ListNode listNode = addTwoNumbers(l1, l2);
        System.out.println("内容"+listNode.val);
    }



     public class ListNode {
     	//节点类
         int val;
         ListNode next;
         ListNode(int x) { val = x; }
    }

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

        //创建返回列表
        ListNode list = new ListNode(0);
        //这里表示保留头结点
        ListNode lists = list;
        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;
            }
            //求和取余
            lists.next = new ListNode(sum%10);
            sum/=10;
            //节点向移动
            lists = lists.next;

        }
        //确定有没有进位
        if(sum>=1) {
            lists.next = new ListNode(sum);
        }
        return list.next;
    }

---

注明：以上内容如有争议、指正，留言给我~