图灵商城项目实战-基础版
public int removeByIndexWithDummyNode(int index) {
checkIndexRange(index);
length--;
// Build dummy node
ListNode dummyNode = new ListNode(-1);
dummyNode.next = head;
ListNode prevNode = dummyNode;
while (index > 0) {
prevNode = prevNode.next;
index--;
}
ListNode removeNode = prevNode.next;
prevNode.next = removeNode.next;
if (index == length - 1) {
prevNode.next = null;
this.tail = prevNode;
}