java链表的增删改查，取中间值，是否成环，反转，截取

单向链表：

每个节点分为value区域和next区域，value是自己的值，next区域是下一个节点的地址

链表Node类：

package node;

public class Node {
	Integer val;//定义一个节点的值
	Node next;//定义下一个节点的地址，我们这个地方需要和我们的类名相同，只有这样我们才能记录下一个节点的地址。
	public Node(Integer val) {
		this.val = val;
	}
}

链表管理类LinkList，实现增删改查

package node;

public class LinkList {
	//定义链表的头结点
	Node head = null;//主要目的：记录头结点的位置
	
	//尾插法：链表的尾部插入数据
	public void insert(int val) {
		//创建节点
		Node node = new Node(val);
		//判断头记录是否为空
		if (head == null) {
			head = node;
			return;
		}
		
		//定义指针
		Node indexNode = head;
		//进行变量
		while (indexNode.next !=null) {
			indexNode = indexNode.next;
		}
		indexNode.next = node;
	}
	
	//头插法
	public void HeadInsert(int val) {
		//创建节点