Code Duplication    Length = 4-5 lines in 3 locations

DataStructures/Lists/SimpleLinkedList.php 3 locations

@@ 93-96 (lines=4) @@
90
91
        $current = $this->head;
92
        $i = 0;
93
        while($i < $index && $current->next !== null) {
94
            $current = $current->next;
95
            $i++;
96
        }
97
98
        return $current;
99
    }
@@ 181-185 (lines=5) @@
178
            $i = 0;
179
            $current = $this->head;
180
            $prev = $current;
181
            while($i < $index && $current->next !== null) {
182
                $prev = $current;
183
                $current = $current->next;
184
                $i++;
185
            }
186
187
            $prev->next = &$newNode;
188
            $newNode->next = &$current;
@@ 224-227 (lines=4) @@
221
        $i = 0;
222
        $current = $this->head;
223
        $prev = $current;
224
        while($i < $index && $current->next !== null) {
225
            $prev = $current;
226
            $current = $current->next;
227
        }
228
229
        if($index === $this->size - 1) {
230
            $prev->next = null;