微商城和小程序区别/seo营销是什么意思

给你一个链表，删除链表的倒数第n个节点，并且返回链表的头节点。

思路， 快慢指针，先间隔n当快指针到头时，慢指针刚好到达倒数第n 个节点的位置。

class ListNode:def __init__(self,x):self.val = xself.next = Noneclass Solution:def removeNthFromEnd(self,head:ListNode,n:int):if not head:return headslownode = ListNode(None)slownode.next = headfastnode = slownodefor i in range(n):fastnode = fastnode.next # 先走到第n个节点while fastnode.next != None: # fastnode 不为空，慢指针再走slownode = slownode.nextfastnode = fastnode.next if slownode.next == head:head = head.nextelse:slownode.next = slownode.next.nextreturn head

第二种解法：
思路：
每走一步，n 减一，如果n 等于0 时，开头位置刚好就是倒数第n 个节点。如果n 小于0，从头开发走，n 加 一，之道n 等于0，下一个节点就是倒数第n 个节点。
代码如下：

class ListNode:def __init__(self,value=0,next=None):self.value = valueself.next = nextdef removeLastKthNode(self,head,lastKth):if lastKth < 1 or not lastKth:return headcur = headwhile cur:lastKth-=1cur = cur.nextif lastKth == 0:head = head.next # 返回下一个节点，不就是删除当前节点吗elif lastKth < 0:cur = headwhile lastKth != 0:cur = cur.nextlastKth +=1cur.next = cur.next.nextreturn curreturn head