Leetcode删除链表的倒数第 N 个结点_给你一个链表,删除链表的倒数第 n个结点_大头花轮的博客-CSDN博客

网站介绍:文章浏览阅读80次。删除链表的倒数第 N 个结点给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。进阶:你能尝试使用一趟扫描实现吗?先在链表前加一个空元素,值任意,作为指针出发点。定义两个指针,一慢一快,两个指针间隔n个节点,当快的指针到达链表边界,即next值为None时,慢指针刚好到倒数第N个节点,将慢指针的next越过下个元素,即删除3到4的线,将3指向5。附python代码# Definition for singly-linked list.# class ListNode:# _给你一个链表,删除链表的倒数第 n个结点