题目:力扣
思路:
添加一个虚拟链表头进行操作。
需要注意的是链表中的所有节点都是 0-index 的。
下标都是以0开头。由于我们加了一个虚拟头节点,所以当获取index=0的时候,我们返回的要是虚拟表头的next元素。
class ListNode {
int val;
ListNode next;
ListNode(){}
ListNode(int val) {
this.val = val;
}
}
class MyLinkedList {
// 链表元素数量
int size;
// 虚拟头节点
ListNode dummyHead;
public MyLinkedList() {
size = 0;
dummyHead = new ListNode(0);
}
public int get(int index) {
if (index < 0 || index >= size) {
return -1;
}
ListNode cur = dummyHead;
for (int i = 0; i <= index; i++) {
cur = cur.next;
}
return cur.val;
}
public void addAtHead(int val) {
addAtIndex(0, val);
}
public void addAtTail(int val) {
addAtIndex(size, val);
}
public void addAtIndex(int index, int val) {
if (index < 0) {
index = 0;
}
if (index > size) {
return;
}
size++;
ListNode pre = dummyHead;
for (int i = 0; i < index; i++) {
pre = pre.next;
}
ListNode toAdd = new ListNode(val);
toAdd.next = pre.next;
pre.next = toAdd;
}
public void deleteAtIndex(int index) {
if (index < 0) {
return;
}
if (index >= size) {
return;
}
size--;
if (index == 0) {
dummyHead = dummyHead.next;
return;
}
ListNode pre = dummyHead;
for (int i = 0; i < index; i++) {
pre = pre.next;
}
pre.next = pre.next.next;
}
}
/**
* Your MyLinkedList object will be instantiated and called as such:
* MyLinkedList obj = new MyLinkedList();
* int param_1 = obj.get(index);
* obj.addAtHead(val);
* obj.addAtTail(val);
* obj.addAtIndex(index,val);
* obj.deleteAtIndex(index);
*/