Commit 5d7e4aa

author

Yeqi Tao

committed

Add Soulution.go for 0019.Remove Nth Node From End of List

1 parent 8d23e61 commit 5d7e4aaCopy full SHA for 5d7e4aa

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+/**`
	`2`	`+ * Definition for singly-linked list.`
	`3`	`+ * type ListNode struct {`
	`4`	`+ * Val int`
	`5`	`+ * Next *ListNode`
	`6`	`+ * }`
	`7`	`+ */`
	`8`	`+ func removeNthFromEnd(head ListNode, n int) ListNode {`
	`9`	`+ node0 := &ListNode{Val:0}`
	`10`	`+ node0.Next = head`
	`11`	`+ left := node0`
	`12`	`+ right := node0`
	`13`	`+ for n>0 {`
	`14`	`+ right = right.Next`
	`15`	`+ n--`
	`16`	`+ }`
	`17`	`+ for right.Next != nil {`
	`18`	`+ left = left.Next`
	`19`	`+ right = right.Next`
	`20`	`+ }`
	`21`	`+ left.Next = left.Next.Next`
	`22`	`+ return node0.Next`
	`23`	`+}`

Comments

(0)