java 链表实现详解代码加中文详细注释

好的，下面是Java链表的实现代码，包含详细的中文注释：

// 定义一个链表节点类
public class ListNode {
    int val;        // 当前节点的值
    ListNode next;  // 指向下一个节点的指针

    // 构造函数
    public ListNode(int val) {
        this.val = val;
        this.next = null;
    }
}

// 定义一个链表类
public class LinkedList {
    ListNode head;  // 链表头节点

    // 构造函数
    public LinkedList() {
        this.head = null;
    }

    // 在链表末尾添加一个节点
    public void addAtTail(int val) {
        ListNode newNode = new ListNode(val);
        if (head == null) {
            head = newNode;     // 如果链表为空，则新节点为头节点
        } else {
            ListNode cur = head;
            while (cur.next != null) {
                cur = cur.next;  // 找到链表的最后一个节点
            }
            cur.next = newNode;  // 在最后一个节点的后面添加新节点
        }
    }

    // 在链表头部添加一个节点
    public void addAtHead(int val) {
        ListNode newNode = new ListNode(val);
        newNode.next = head;    // 将新节点的 next 指针指向原头节点
        head = newNode;         // 将新节点设为头节点
    }

    // 在指定位置添加一个节点
    public void addAtIndex(int index, int val) {
        if (index <= 0) {
            addAtHead(val);     // 如果插入位置为 0 或负数，则在头部插入
            return;
        }
        ListNode newNode = new ListNode(val);
        ListNode cur = head;
        int i = 0;
        while (cur != null && i < index - 1) {
            cur = cur.next;
            i++;
        }
        if (cur == null) {
            return;             // 如果插入位置超出链表长度，则不插入
        }
        newNode.next = cur.next;
        cur.next = newNode;
    }

    // 删除指定位置的节点
    public void deleteAtIndex(int index) {
        if (index < 0) {
            return;             // 如果删除位置为负数，则不删除
        }
        if (index == 0) {
            head = head.next;   // 如果要删除的是头节点，则将头节点指向下一个节点
            return;
        }
        ListNode cur = head;
        int i = 0;
        while (cur != null && i < index - 1) {
            cur = cur.next;
            i++;
        }
        if (cur == null || cur.next == null) {
            return;             // 如果删除位置超出链表长度，则不删除
        }
        cur.next = cur.next.next;
    }

    // 获取指定位置的节点值
    public int get(int index) {
        if (index < 0) {
            return -1;          // 如果获取位置为负数，则返回 -1
        }
        ListNode cur = head;
        int i = 0;
        while (cur != null && i < index) {
            cur = cur.next;
            i++;
        }
        if (cur == null) {
            return -1;          // 如果获取位置超出链表长度，则返回 -1
        }
        return cur.val;
    }
}

以上代码实现了链表的基本操作，包括在末尾、头部、指定位置添加节点，删除指定位置的节点以及获取指定位置的节点值。