Commit 0986c3d

authored

Update List.java

1 parent 0ec1d53 commit 0986c3dCopy full SHA for 0986c3d

File tree

+20

-20

lines changed

algorithms/src/main/java/ivanmarkovic/algorithms/linkedlists/circularsinglylinkedlist
- List.java

+20

-20

lines changed

Lines changed: 20 additions & 20 deletions

Original file line number	Diff line number	Diff line change
`@@ -94,29 +94,29 @@ public Integer deleteFromTail() {`
`94`	`94`	`return retNode.payload;`
`95`	`95`	`}`
`96`	`96`	`}`
`97`		`-`
`98`		`- public Integer deleteNodesWithValue(int value) {`
	`97`	`+`
	`98`	`+ public void deleteNodesWithValue(int value) {`
`99`	`99`	`if(this.isEmpty())`
`100`	`100`	`throw new NoSuchElementException();`
`101`		`- else {`
`102`		`- Integer retValue = null;`
`103`		`- Node current = this.head;`
`104`		`- while (current.next != this.head) {`
`105`		`- if(current.next.payload == value) {`
`106`		`- retValue = current.next.payload;`
`107`		`- current.next = current.next.next;`
`108`		`- }`
`109`		`- else`
`110`		`- current = current.next;`
`111`		`- }`
`112`		`- this.tail = current;`
`113`		`- if(this.head.payload == value)`
`114`		`- retValue = this.deleteFromHead();`
`115`		`- if(retValue == null)`
`116`		`- throw new NoSuchElementException();`
`117`		`- else`
`118`		`- return retValue;`
	`101`	`+ if(this.head == this.tail && this.head.payload == value) {`
	`102`	`+ this.deleteFromHead();`
	`103`	`+ return;`
`119`	`104`	`}`
	`105`	`+ Node node = this.head;`
	`106`	`+ while (true) {`
	`107`	`+ if (node.next.payload == value) {`
	`108`	`+ boolean toBreak = node.next == this.tail;`
	`109`	`+ node.next = node.next.next;`
	`110`	`+ if(toBreak)`
	`111`	`+ break;`
	`112`	`+ } else {`
	`113`	`+ node = node.next;`
	`114`	`+ }`
	`115`	`+ }`
	`116`	`+ this.tail = node;`
	`117`	`+ if (this.head.payload == value)`
	`118`	`+ this.deleteFromHead();`
	`119`	`+`
`120`	`120`	`}`
`121`	`121`
`122`	`122`	`public void deleteOnIndex(int index) {`

Comments

(0)