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

  返回头节点

 

posted @ 2022-07-22 16:29  铁柱97  阅读(45)  评论(0)    收藏  举报