Commit dc6edfd

committed

feature: add golang solution for leetcode 143

1 parent 7a7d3f2 commit dc6edfdCopy full SHA for dc6edfd

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,28 @@`
	`1`	`+/**`
	`2`	`+ * Definition for singly-linked list.`
	`3`	`+ * type ListNode struct {`
	`4`	`+ * Val int`
	`5`	`+ * Next *ListNode`
	`6`	`+ * }`
	`7`	`+ */`
	`8`	`+func reorderList(head *ListNode) {`
	`9`	`+ // 判空`
	`10`	`+ if head == nil {`
	`11`	`+ return`
	`12`	`+ }`
	`13`	`+ //切片存放指针`
	`14`	`+ deq := []*ListNode{}`
	`15`	`+ for head != nil {`
	`16`	`+ deq = append(deq, head)`
	`17`	`+ head = head.Next`
	`18`	`+ }`
	`19`	`+`
	`20`	`+ left, right := 0, len(deq) -1`
	`21`	`+ for left < right {`
	`22`	`+ deq[left].Next = deq[right]`
	`23`	`+ left++`
	`24`	`+ deq[right].Next = deq[left]`
	`25`	`+ right--`
	`26`	`+ }`
	`27`	`+ deq[left].Next = nil`
	`28`	`+}`

Comments

(0)