数组与链表相互转换
数组转链表
function arrToListNode(arr){
let head = new ListNode(arr[0])
let node = head
for (let i = 1; i < arr.length; i++) {
node.next = new ListNode(arr[i])
node = node.next
}
return head
}
链表转数组
function listNodeToArr(head){
let arr=[]
let header = head
while(header){
arr.push(header.val)
header=header.next
}
return arr
}