给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

## 功能实现
要求：
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
（1）方法实现1：
原理如下：原理：第一次给node挂上nextnode的时候，原理是当node开辟出一块内存的时候 temp也指向了node对应的这块内存，给temp的nextcode挂上节点以后，同时也就给node挂上了nextnode，第二次第三次给node挂节点的时候，再把temp指向temp的nextcode

代码如下，为了方便理解，我画了张图，附贴：

	public static void main(String[] args) {
		ChainNode node1 = new ChainNode(2);
		ChainNode node1_1 = new ChainNode(4);
		ChainNode node1_2 = new ChainNode(3);
		node1.setNextNode(node1_1);
		node1_1.setNextNode(node1_2);
		ChainNode node2 = new ChainNode(5);
		ChainNode node2_1 = new ChainNode(6);
		ChainNode node2_2 = new ChainNode(4);
		node2.setNextNode(node2_1);
		node2_1.setNextNode(node2_2);
		ChainNode node = TestAddTwoNumber.getNode(node1,node2);
		while(null != node){
			System.out.println(node.getVal());
			node = node.getNextNode();
		}
		
	}
	

	/***
	 * 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
		如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
		您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
		示例：
		输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
		输出：7 -> 0 -> 8
		原因：342 + 465 = 807
		
		原理：第一次给node挂上nextnode的时候，原理是当node开辟出一块内存的时候 temp也指向了node对应的这块内存，给temp的nextcode挂上节点以后，同时也就给node挂上了nextnode，
		第二次第三次给node挂节点的时候，再把temp指向temp的nextcode
		为了方便大家理解，我画了个原理图如下：
		![在这里插入图片描述](https://img-blog.csdnimg.cn/20190408175525581.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTM2NDI4OQ==,size_16,color_FFFFFF,t_70)
	 * @param args
	 */
	public static ChainNode getNode(ChainNode node1,ChainNode node2){
		ChainNode node = new ChainNode(0);	
		ChainNode temp = node;
//		ChainNode nodetemp = new ChainNode(0);	
		int carry = 0;//0 不进位 1 进位
		while(node1 != null || node2 != null){
			int x = node1.getVal();
			int y = node2.getVal();
			int sum = x + y + carry;
			carry = sum / 10;
			temp.setNextNode(new ChainNode(sum % 10));
			temp = temp.getNextNode();
			node1 = node1.getNextNode();
			node2 = node2.getNextNode();
		}
//		node.setNextNode(nodetemp);
		return node.getNextNode();
	}