【js】单向链表与数组转换

单向链表转数组

js中并未提供链表的操作方法；所以需要自己声明数组/链表转换

function listNodeToArray(listNode) {
	let header = listNode
    let result = []
	while(header) {
		result.push(listNode.val) 
		header = header.next
    }
    return result
}

数组转单向链表

function arrayToListnode(array) {
	let header = new ListNode(0)
	let listNode = header
	array.forEach(v=> {
    	listNode.next({
    		val: v,
    		next: null
    	})
    })
    return listNode.next
}