148. 排序链表

list.go

@@ -0,0 +1,27 @@
+package main
+
+import "fmt"
+
+type ListNode struct {
+	Val  int
+	Next *ListNode
+}
+
+func makeLink(arr []int) *ListNode {
+	if len(arr) == 0 {
+		return nil
+	}
+	head := &ListNode{}
+	cur := head
+	for _, v := range arr {
+		cur.Next = &ListNode{Val: v}
+		cur = cur.Next
+	}
+	return head.Next
+}
+func checkLink(head *ListNode) {
+	for head != nil {
+		fmt.Println(head.Val)
+		head = head.Next
+	}
+}