Commit 26c3aeb

committed

LC#237 delete the given node in linked list, no head given

1 parent 33ee000 commit 26c3aebCopy full SHA for 26c3aeb

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+package LinkedList;`
	`2`	`+`
	`3`	`+/*`
	`4`	`+ * Write a function to delete a node in a singly-linked list. You will not be given access to the`
	`5`	`+ * head of the list, instead you will be given access to the node to be deleted directly.`
	`6`	`+ * It is guaranteed that the node to be deleted is not a tail node in the list.`
	`7`	`+ */`
	`8`	`+public class DeleteNode237 {`
	`9`	`+`
	`10`	`+ public class ListNode {`
	`11`	`+ int val;`
	`12`	`+ ListNode next;`
	`13`	`+`
	`14`	`+ ListNode(int x) {`
	`15`	`+ val = x;`
	`16`	`+ }`
	`17`	`+ }`
	`18`	`+`
	`19`	`+ public void deleteNode(ListNode node) {`
	`20`	`+`
	`21`	`+ ListNode currNext = node.next;`
	`22`	`+`
	`23`	`+ int tempValue = node.val;`
	`24`	`+ node.val = currNext.val;`
	`25`	`+ currNext.val = tempValue;`
	`26`	`+`
	`27`	`+ node.next = currNext.next;`
	`28`	`+ }`
	`29`	`+}`

Comments

(0)