1.判断一个加入为空,直接返回另一个作为最终结果 2.从个位对齐,两个链表指针都要从末尾开始一起向前移动。故反转链表 3.相加。相加的过程中,任意一个链表有值,或者有进位都要继续进行相加,故注意循环的条件。 4.相加细节。补零。如果当前p1或p2(即p1head、p2head)中的一个没有加到头,另一个做补零,继续加。都没有加到头就加各自指针里面的值。相加的始终分别是p1值,p2值和进位。 加完需要计算两个东西,其一进位,其二除去进位的余数。进位不用区别对待不超过是对十取余后自然为0. 获得的进位下一次相加用,获得的余数添加值求出的链表里。 5.如没有走到表尾。更新p1head、p2head继续相加。 6.反转新建的加好的链表,注意反转起点。