leetcode刷题-删除链表的倒数第N个节点（一次循环）

题目描述

解题思路

这几天玩的时间比较长，没有坚持更新。
解题思路很简单，也算是比较经典的问题。首先可以通道暴力解决，首先计算出来链表的长度，然后计算出来链表的长度，然后找到距离删除位置的前一个位置，将其下一个位置删除。特殊位置特殊处理。特殊的位置主要是删除元素在开头的位置。对于开头的位置，分为链表的长度为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=1
        p=head
        while p.next!=None and n!=1:
            p=p.next
            count=count+1
            if count==n:
                break
        if p.next==None:
            #证明是第一个位置
            head=head.next
            return head
        pre=head
        if n==1:
            p=head
        q=head
        while p.next!=None:
            p=p.next
            pre=head
            head=head.next
        pre.next=head.next
        return q