经典面试题解析

1、你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。

给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null
解决代码如下：

 node *Add(node *t1,node *t2)
 {
 	int left=0;
 	node *result=new node;
 	node *_result=result;
 	while(t1!=NULL||t2!=NULL)
 	{
 		int d1=0;
 		int d2=0;
 		if(t1!=NULL)
 		{
 			d1=t1->data;
 			t1=t1->next;
		 }
		 if(t2!=NULL)
		 {
		 	d2=t2->data;
		 	t2=t2->next;
		 }
		 int temp=d1+d2+left;
		 left=0;
		 if(temp>9)
		 {
		 	left=1;
		 	temp=temp-10;
		 }
		 result->data=temp;
		 if(t1==NULL&&t2==NULL)
		 {
		 	continue;
		 }
		 result->next=new node;
		 result=result->next;
	 }
	 result=NULL;
	 return _result;
 }

过去的就让它过去吧，人得向前看。Go Fight。