图ling项目实战-电商推荐系统
2022-10-17 14:08 作者:janet19961217 | 我要投稿
public int removeByIndex(int index) {
checkIndexRange(index);
length--;
ListNode removeNode;
if (index == 0) {
removeNode = head;
this.head = head.next;
} else {
ListNode prevNode = getNode(index - 1);
if (index == length - 1) {
removeNode = tail;
prevNode.next = null;
this.tail = prevNode;
} else {
removeNode = prevNode.next;
prevNode.next = removeNode.next;
}
}
removeNode.next = null;
return removeNode.val;
}