创建链表:1->2->3->4->5->nil
    值注意的是末尾节点的next指向nil,而不是已经初始化了的指针

    1. /**
    2. @return head 头结点地址
    3. */
    4. func CreatNode(size int) *ListNode {
    5. // 构建链表
    6. head := &ListNode{}
    7. curNode := head
    8. for i:=0;i<size;i++{
    9. if i!=size-1{
    10. curNode.Val = i
    11. curNode.Next= &ListNode{}
    12. curNode = curNode.Next
    13. }else {
    14. curNode.Val = i
    15. curNode.Next= nil
    16. }
    17. }
    18. curNode = nil
    19. return head
    20. }