java实现单链表(增加节点，删除节点，根据下标获取节点，获取链表大小，链表逆序)

最近面试被问到链表的问题很多，让自己写一个链表，并实现链表逆序，自己突然发现，用java实现链表还真是一件费时的事情，更何况笔试那点时间。现在做一下记录，如果有错误，希望看见的人能指出，谢谢。

定义一个Node节点:

public class Node {

Node next; //下一个节点的引用
Object obj; //节点元素

public Node(Object obj) {
this.obj = obj;
}

}

自定义单链表，并实现一些功能:
public class LinkedList {

Node head = null;// 创建一个空链表
Node last = head;// 尾节点，并记录当前节点的位置
int modCount = 0; // 统计节点个数

// 添加一个元素
public void add(Object obj) {
Node node = new Node(obj);
modCount++;
if (head == null) {
head = node; // 如果链表为空，定义头节点
} else {
last.next = node; // 当前节点的下一个节点
}
last = node; // 最后的节点为当前节点

}

// 删除下标为index的节点
public void remove(int index) {
if (index >= modCount) {
// 抛异常
System.out.println("indexOutOfBoundsException!");// 最好自定义异常抛出，这里演示
return;
}
Node node = head;
// 如果节点为第一个节点
if (index == 0) {
head = head.next; // 将头节点指向第二个节点
modCount--;
return;
}

// 如果节点为最后一个节点,找到最后一个节点的前一个节点,不用管
if (index == modCount - 1) {
System.out.println("ddd");
// 找到最后一个节点的前一个节点
int j = 0;
while (node != null && j < index - 1) {
// 最后一个节点的前一个节点
node = node.next;
j++;
}
last = node; // 最后一个节点设置为前一个节点
modCount--;
return;
}

// 如果节点为中间节点
int j = 0;
while (node != null && j < index - 1) {
// 查找被删除的节点的前一个节点
node = node.next;
j++;
}
node.next = node.next.next; // 被删除节点的下一个节点设置为被删除节点的下下个节点
modCount--;
}

public int getSize() {
return modCount;
}

public Object get(int index) {
Node node = head;
if (index >= modCount) {
// 抛异常
System.out.println("indexOutOfBoundsException!");
return -1;
}
for (int i = 0; i < index; i++) {
node = node.next;
}
return node.obj;
}

//链表反转
public LinkedList reverseList(LinkedList linkedList) {
LinkedList temp = new LinkedList();
for(int i = linkedList.getSize() - 1; i >= 0; i--) {
temp.add(linkedList.get(i));
}
return temp;
}

// 打印链表-node表示从哪个节点开始打印
public void printNode(Node node) {
if (node != null) {
System.out.println(node.obj);
node = node.next;
printNode(node);// 递归调用
}
}

public static void main(String[] args) {
LinkedList ls = new LinkedList();
ls.add(1);
ls.add(3);
ls.add(5);
ls.remove(0); // 删除下标为0的节点
ls.add(7);
// ls.remove(3);
// ls.add(10);
// ls.add(10);
// ls.add(10);
// ls.printNode(ls.head);
// System.out.println(ls.getSize());
//
// for(int i = 0; i < ls.getSize(); i++) {
// ls.get(i);
// System.out.println(ls.get(i));
// }
//ls = ls.reverseList(ls); //链表逆序
ls.printNode(ls.head);
}

}