透過鏈結串列來移除奇數
因為忘記保留完整的題目, 所以大致上講一下題目意思.
題目會提供完整的結構, 裡面會有 data 與 下一個節點 next.
此題就是需要透過鏈結串列來移除奇數
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
| function deleteOdd(listHead) {
let node = listHead;
let prev = null;
while(node !== null) {
if(prev === null && (node.data) % 2 === 1) {
listHead = node.next;
node = node.next;
continue;
}
if(prev !== null && (node.data) % 2 === 1) {
prev.next = node.next;
}
else {
prev = node;
}
node = node.next;
}
return listHead;
}
|
心得: 了解記憶體與 object 特性