跳表删除元素时更新 levelCount 发生异常
作者: wyc192273创建于 2020年4月1日更新于 2022年4月26日
由于老师的代码,levelCount-1处是有值的,如果按照老师的代码写成`while (levelCount>1&&head.forwards[levelCount]==null){ levelCount--; }`,则跳表中的node的maxLevel将与外层的levelCount不一致。正确的代码应该是:`while (levelCount>1&&head.forwards[levelCount-1]==null){ levelCount--; }`
内容来源: wangzheng0822/algo