题解 | #链表相加(二)#
https://www.nowcoder.com/practice/c56f6c70fb3f4849bc56e33ff2a50b6b
这道题的解题思路主要还是利用栈的方式，将两个链表的结点拿出来，然后由栈保存
通过遍历的方式，弹出每个栈最后一个结点，并且判断当前结点值的大小。
同时使用头插法将每一个新结点插入链表。
同时判断当前进位的标志位是否在仍然大于0，如果是，新建结点使用头插法插入
/*class ListNode {
* val: number
* next: ListNode | null
* constructor(val?: number, next?: ListNode | null) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
* }
*/
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* @param head1 ListNode类
* @param head2 ListNode类
* @return ListNode类
*/
export function addInList(head1: ListNode, head2: ListNode): ListNode {
// write code here
let arr1=[]
let arr2 =[]
let p1=head1
let p2=head2
while(p1) {
arr1.push(p1)
p1=p1.next
}
while(p2) {
arr2.push(p2)
p2=p2.next
}
let val =0
let tem=0
let lnode = null
let nHead = lnode
while(arr1.length!=0||arr2.length!=0) {
/*if()
val = arr1.pop().val+arr2.pop().val*/
val = tem
//获得累加值
if(arr1.length!=0) val+=arr1.pop().val
if(arr2.length!=0) val+=arr2.pop().val
//插入当前链表
let tnode = new ListNode(val%10)
tnode.next = lnode
lnode = tnode
//进位节点
tem = Math.floor(val/10)
}
if(tem>0) {
let node = new ListNode(tem)
node.next = lnode
lnode = node
}
return lnode
}
