这题在cnt变量这里卡了好久,一直WA着,才发觉不对。、
和常规的题思路一致,查询的时候找到第一个cnt为1的结点就是解,注意insert函数cnt的更新必须更新next指针,root单独更新,如果要到此结点了更新cnt,那么最后的一个结点要更新cnt,如果不更新会发生错误。
我的代码,加上了注释:
这题在cnt变量这里卡了好久,一直WA着,才发觉不对。、
和常规的题思路一致,查询的时候找到第一个cnt为1的结点就是解,注意insert函数cnt的更新必须更新next指针,root单独更新,如果要到此结点了更新cnt,那么最后的一个结点要更新cnt,如果不更新会发生错误。
我的代码,加上了注释: