2.两数相加
本题的大体思路如下
俩链表求和 【1,2,3】 【2,3,4】 求出 321+432=753;
当我们遍历过程中,是从尾部到 首
所以 相同下边 的 和 = A1 + B1 + T(T为A0+B0的进阶)
我们先定义一个头节点 和尾节点 和进阶0
我们首先 while循环 判断 两个入参 有一个不为null 即可
如果不为null就取val 否则默认为0
X=两数相加 并加上进阶
当头节点和尾节点为null
那么 头=尾节点= new 新节点 值为X%10
反之那么 尾节点的next=新节点 值为 X%10
尾节点从新切换指针
算出进阶 = (A1+B1+t)/10 再赋值为T
判断 当前 节点是否为空 切换当前节点为next
直至循环结束
判断 进阶是否大于0
大于时 尾节点.next=new 新节点 val=t
返回头节点