Commit26382bf

authored

Merge pull request#3177 from ashishsingh1508/patch-2

Create 0147-insertion-sort-list.go

2 parents824a14b +28644e0 commit26382bfCopy full SHA for 26382bf

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+/**`
	`2`	`+ * Definition for singly-linked list.`
	`3`	`+ * type ListNode struct {`
	`4`	`+ * Val int`
	`5`	`+ * Next *ListNode`
	`6`	`+ * }`
	`7`	`+ */`
	`8`	`+funcinsertionSortList(headListNode)ListNode {`
	`9`	`+dummy:=new(ListNode)`
	`10`	`+forhead!=nil {`
	`11`	`+cur:=dummy`
	`12`	`+for ;cur.Next!=nil&&cur.Next.Val<head.Val;cur=cur.Next {`
	`13`	`+}`
	`14`	`+cur.Next,head.Next,head=head,cur.Next,head.Next`
	`15`	`+}`
	`16`	`+returndummy.Next`
	`17`	`+}`

Comments

(0)