创建链表:1->2->3->4->5->nil
值注意的是末尾节点的next指向nil,而不是已经初始化了的指针
/**
@return head 头结点地址
*/
func CreatNode(size int) *ListNode {
// 构建链表
head := &ListNode{}
curNode := head
for i:=0;i<size;i++{
if i!=size-1{
curNode.Val = i
curNode.Next= &ListNode{}
curNode = curNode.Next
}else {
curNode.Val = i
curNode.Next= nil
}
}
curNode = nil
return head
}