I am trying to get values from the Linked list.
Can anyone suggest me how to retrieve the values of each node into an array using JS eg: [2,4,7]
ListNode
{
val: 2,
next: ListNode
{
val: 4, next: ListNode
{
val: 3, next: null
}
}
}
I hope it helps you:
const res = [];
let curr = list.val;
while (curr) { // while curr not null
res.push(curr.val);
curr = curr.next;
}
Here is an approach you might take
Iterate through your object until no next is found. Store the values of each node inside the array. Return the array.
list = {
val: 2,
next: {
val: 4,
next: {
val: 3,
next: null
}
}
}
function getValues(list) {
current = list;
const array = [];
while (!!current) {
array.push(current.val);
current = current.next;
}
return array;
}
console.log(getValues(list));This should be able to solve the problem.
function linkedListToArray(root) {
let res = [];
for (let node = root; node !== null; node = node.next) {
res.push(node.val);
}
return res;
}