在处理数组/链表等数据结构时,时常混淆长度和指针序号。
处理技巧:使用0-base索引。
- 则区间长度 = rightIndex - LeftIndex + 1
- 总长度 = lastIndex - firstIndex + 1
链表创建一个dummy节点,添加到head前,则可认为从索引0开始。
末尾指针判断:
while(!index){//指向尾节点后的nullindex = index.next
}while(!index.next){//指向尾节点index = index.next
}