在處理數組/鏈表等數據結構時,時常混淆長度和指針序號。
處理技巧:使用0-base索引。
- 則區間長度 = rightIndex - LeftIndex + 1
- 總長度 = lastIndex - firstIndex + 1
鏈表創建一個dummy節點,添加到head前,則可認為從索引0開始。
末尾指針判斷:
while(!index){//指向尾節點后的nullindex = index.next
}while(!index.next){//指向尾節點index = index.next
}