Java实现链表相关的操作

1.链表的定义：

       链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储的数据域数据元素，另一个是存储下一个结点地址的指针域。

2.链表的创建：

public class ListNode {
    // 结点中有两个内容 1）元素  2）下一个结点的位置
    public long val;
    public ListNode next;   // 存 null 代表最后一个结点

    public ListNode() {}

    public ListNode(long val) {
        this.val = val;
    }
}

3.打印链表

public static void 遍历打印(ListNode head) {
        for (ListNode cur = head; cur != null; cur = cur.next) {
            System.out.println(cur.val);
        }
    }

4.跳过前n个结点遍历

    public static void 跳过前n个结点遍历(ListNode head,int n){
        ListNode cur = head;
        for(int i = 1; i &l