Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

19. Remove Nth Node From End of List

我们使用二个游标进行定位 第一个为迭代 第二个为n个之后的节点 当第二个节点指向null的时候,即到达队尾 第二个节点即为要删除的节点 将第一个节点的next指向next的next即可

这个地方有异常就是当n与队列长度相同的时候,会导致第二个游标的next指向null,下一步迭代为空,会到抛出空指针异常,我们可以直接将head的下一个节点返回即可(n与列表长度一致 说明去掉的是第一个节点)。