1. 首页
  2. 数据库
  3. 其它
  4. Leetcode 刷题(8)简单单链表: 删除链表倒数第N个元素

Leetcode 刷题(8)简单单链表: 删除链表倒数第N个元素

上传者: 2020-12-23 03:43:00上传 PDF文件 105.69KB 热度 13次
题目 19. 删除链表的倒数第N个节点 难度: 中等 题目分析: 链表中的题目,指针相当于免费资源,可以根据需要增加。双指针法、快慢指针法在环形链表,应用很多。 解法一: # 对于这种题目,循环结束条件设为快指针到达最后一个元素即可,然后倒数第几个元素,就让慢指针慢几步就好。 class Solution: def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode: # 增加头部,是为了统一删除元素的代码 temp_head = ListNode(None) temp_
用户评论