021. 删除链表的倒数第 n 个结点------2022/05/16

题目描述

给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
题目来源

解题收获

对于python实现主要考虑以下两个问题：
如何获取链表长度：通过判断快指针是否走到尾端。
如何让快慢指针指向头指针：初始化节点并赋值。

代码实现

# 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: ListNode, n: int) -> ListNode:
        snode=fnode=te=ListNode(0,next=head)
        for i in range(n):
            fnode=fnode.next
        
        while fnode.next:
            fnode,snode=fnode.next,snode.next
        snode.next=snode.next.next
        return te.next

小小心得：昨日种种，皆成今我。从今往后，怎么收获怎么栽。