Golang leetcode707 设计链表 （链表大成）

设计链表 Leetcode707

题目要求我们通过实现几个方法来完成对链表的各个操作
由于在go语言中都为值传递，（注意这里与值类型、引用类型的而区别），所以即使我们直接在方法中传入指针，但是我们在方法里是不能直接修改指针所改的地址，其在方法中只会复制一份副本进行操作，而不会影响到原变量。
所以我们这里可以设置一个结构体，在mylinkedlist中在定义链表节点进行解决。
关于值传递的注意事项

这里放一个经典的愚蠢案例以作警戒，妄想通过副本直接影响原链表
我是猪

func (this *MyLinkedList) AddAtTail(val int) {
   
	Node := this.Head
	if Node == nil {
   
		Node = &ListNode{
   Val: val}
		//this.Head = Node
		return
	}
	for Node.Next != nil {
   
		Node = Node.Next
	}
	Node.Next = &ListNode{
   Val: val}
}

不使用头节点

// ListNode 定义链表结构
type ListNode struct {
   
	Val  int
	Next *ListNode
}

//正常建立，不涉及头节点
// MyLinkedList 为了方便操作链表建立的结构体
type MyLinkedList struct {
   
	size int
	Head *ListNode
}

// Constructor 初始化链表对象 √
func Constructor() MyLinkedList {
   
	return MyLinkedList{
   }
}

// Get 获取第index个节点的数据 √
func (this *MyLinkedList) Get(index int) int {
   
	if index+1 > this.size {
   
		return -1
	}

	Node := this.Head

	for ; index > 0; index-- {
   
		Node = Node.Next
	}

	return Node.Val
}

// AddAtHead 将数据为val的节点添加到第一位 √
func (this *MyLinkedList) AddAtHead