Leetcode练习第一天——两数相加

力扣练习第一天

今天练习了两数相加的题目，题的大意为：
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
然后将其相加返回一个新的链表表示它们的和；
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers

该题的基本思路非常明确——按照对应相加的方法，同时注意该进位时的情况处理.

示例：

代码如下：

Definition for singly-linked list.
// struct ListNode {
// int val;
//* ListNode next;
// ListNode(int x) : val(x), next(NULL) {}
//* };

class Solution{
public:
{
	ListNode* addTwoNumbers(ListNode *l1,ListNode *l2)
	{
		ListNode *p1=l1;
		ListNode *p2=l2;
		int temp=0;
		int sum=0;
		ListNode *Head=NULL;
		ListNode *Pc=Head;
		while(p1!=NULL||p2!=NULL)
		{
			int x=p1==NULL?0:p1->val;
			int y=p2==NULL?0:p2->val;
			sum=x+y+temp;
			ListNode *pr=new ListNode(sum%10);
			if(Head==NULL)
			{
				Head=pr;
				Pc=Head;
			}
			else
			{
				Pc->next=pr;
				Pc=pr;
			}
			temp=sum/10;
			p1=p1!=NULL?p1->val:NULL;
			p2=p2!=NULL?p2->val:NULL;
			if(temp!=0)
			{
				ListNode *pr=new ListNode (temp);
				Pc->next=pm;
			}
			return Head;
		}
	}
}
}

该题有一个比较小的技巧，使用temp变量来进位，如果再拓展到更多个链表相加，导致产生的对应位相加之和，出现超过100或者更多的情况，则依旧可以使用取模的手段对进位进行表达。