题目描述

解题思路

这几天玩的时间比较长，没有坚持更新。
解题思路很简单，也算是比较经典的问题。首先可以通道暴力解决，首先计算出来链表的长度，然后计算出来链表的长度，然后找到距离删除位置的前一个位置，将其下一个位置删除。特殊位置特殊处理。特殊的位置主要是删除元素在开头的位置。对于开头的位置，分为链表的长度为1和链表的长度不为1，如果链表的长度为1，直接置空。如果链表的长度不为1，指定可以令pre=head，result=head（程序中用q进行代替result），head=head.next，循环遍历到最后的位置，直接pre.next=head.next结束即可。对于一遍遍历的思路，就是根据给定的n，确定当我们走到链表的尾部的时候，head正好指定我们要删除的元素，所以一开始要先找到链表中的第n个位置。然后同时遍历，当第n个位置遍历结束，head所指向的就是删除位置，直接在遍历的过程中，找到前一个位置，pre.next=head.next。

程序

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:count=1p=headwhile p.next!=None and n!=1:p=p.nextcount=count+1if count==n:breakif p.next==None:#证明是第一个位置head=head.nextreturn headpre=headif n==1:p=headq=headwhile p.next!=None:p=p.nextpre=headhead=head.nextpre.next=head.nextreturn q