Leetcode练习(Python)：链表类：第19题：删除链表的倒数第N个节点：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。说明：给定的 n 保证是有效的。

2021-02-02 01:16

阅读：671

标签：class 思路科技题目链表 val range 返回指针

题目：

删除链表的倒数第N个节点：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。说明：给定的 n 保证是有效的。

思路：

这道题以前见过，好像是一个叫睿企还是睿智的科技公司的笔试题。使用两个指针，这两个指针的间隔是n。

程序：

# Definition for singly-linked list.

# class ListNode:

# def __init__(self, x):

# self.val = x

# self.next = None

class Solution:

def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:

if not head:

return None

if n == 0:

return head

fast = head

for index in range(n):

fast = fast.next

slow = head

if not fast:

return head.next

while fast.next:

slow = slow.next

fast = fast.next

slow.next = slow.next.next

return head

Leetcode练习(Python)：链表类：第19题：删除链表的倒数第N个节点：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。说明：给定的 n 保证是有效的。

标签：class 思路科技题目链表 val range 返回指针

原文地址：https://www.cnblogs.com/zhuozige/p/12811719.html

上一篇：R语言3D图导出矢量图有bug

下一篇：springmvc01

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Leetcode练习(Python)：链表类：第19题：删除链表的倒数第N个节点：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。说明：给定的 n 保证是有效的。
文章链接：http://soscw.com/essay/49745.html

亲，登录后才可以留言！

Leetcode练习(Python)：链表类：第19题：删除链表的倒数第N个节点：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。说明：给定的 n 保证是有效的。

评论

热门文章

推荐文章

最新文章

置顶文章

Leetcode练习(Python)：链表类：第19题：删除链表的倒数第N个节点：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。说明： 给定的 n 保证是有效的。

评论

热门文章

推荐文章

最新文章

置顶文章

Leetcode练习(Python)：链表类：第19题：删除链表的倒数第N个节点：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。说明：给定的 n 保证是有效的。