Commit07f12cf

authored

Merge pull requestneetcode-gh#3064 from benmak11/708

Create 0708-insert-into-a-sorted-circular-linked-list.java

2 parentsaf22904 +cfdc7df commit07f12cfCopy full SHA for 07f12cf

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+classSolution {`
	`2`	`+publicNodeinsert(Nodehead,intinsertVal) {`
	`3`	`+Nodenode =newNode(insertVal);`
	`4`	`+if (head ==null) {`
	`5`	`+node.next =node;`
	`6`	`+returnnode;`
	`7`	`+ }`
	`8`	`+Nodeprev =head,curr =head.next;`
	`9`	`+while (curr !=head) {`
	`10`	`+if ((prev.val <=insertVal &&insertVal <=curr.val)`
	`11`	`+ \|\| (prev.val >curr.val && (insertVal >=prev.val \|\|insertVal <=curr.val))){`
	`12`	`+break;`
	`13`	`+ }`
	`14`	`+prev =curr;`
	`15`	`+curr =curr.next;`
	`16`	`+ }`
	`17`	`+prev.next =node;`
	`18`	`+node.next =curr;`
	`19`	`+returnhead;`
	`20`	`+ }`
	`21`	`+}`

Comments

(0)