圖靈商城項(xiàng)目實(shí)戰(zhàn)-基礎(chǔ)版
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;
? ? ? ?}
標(biāo)簽：
