Leetcode 19. Remove Nth Node From End of List

题目描述:删除从尾节点数其的第n个节点,并返回删除后的头结点。 题目链接:Leetcode 19. Remove Nth Node From End of List 链表的问题只要用快慢指针+翻转操作+成环重头跑,基本能解决,注意利用dummy等辅助指针指向下一个头呀之类的。 这个题目让快指针先跑n次,然后快慢一起跑,当快指针到达结尾的时候,慢指针达到要删除节点的前一个节点。 代码如下 # Def
相关文章
相关标签/搜索