Algorithms/algo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

(javascript) fix dequeue exception

Browse Source
This commit is contained in:
zjhiphop 2019-08-05 17:25:11 +08:00
parent 31b0908077
commit d6f9ef665d
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
javascript/09_queue/CircularQueueBasedOnLinkedList.js
View File

@ -34,17 +34,17 @@ class CircularQueue {
} }
dequeue() { dequeue() {
if(this.head == null) return -1
if (this.head === this.tail) { if (this.head === this.tail) {
const value = this.head.element const value = this.head.element
this.head = null this.head = null
return value return value
} else if (this.head !== null) { } else {
const value = this.head.element const value = this.head.element
this.head = this.head.next this.head = this.head.next
this.tail.next = this.head this.tail.next = this.head
return value return value
} else {
return -1
} }
} }