class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 这道题還是非常简单的 ,大家只必须二遍的解析xml,寻找链表中倒数第n的前一个,
# 随后把n的前一个节点的next指向n的下一个节点 ,就可以了。
# 这儿必须留意的是 ,假如链表的长短为1,大家找邦企了 。
# 因而这儿大家界定一个链表的节点,随后使他指向头节点。
# 那样大家就能完成删掉第一个节点了。
class Solution:
def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
# 分辨链表是不是为空 。依据文题 ,这一分辨可以不写,
# 由于题中表明了n是合理的数据
if not head :return None
# 界定一个节点,随后把它指向头节点 。
node = ListNode(0)
node.next = head
length = 0
# 解析xml出链表的长短。
while head:
length = 1
head = head.next
# 寻找倒数第n各节点前面哪个。
node1 = node
for i in range(length - n):
node1 = node1.next
# 随后把n删掉 。
node1.next = node1.next.next
return node.next

文章来源于网络 ,如有侵权请联系站长QQ61910465删除
本文版权归去快排wWw.seogUrublog.com 所有,如有转发请注明来出,竞价开户托管,seo优化请联系qq❉61910465