- 链接地址:https://blog.csdn.net/weixin_44290367/article/details/114596793
- 链接标题:Leetcode删除链表的倒数第 N 个结点_删除链表的倒数第 n 个结点。给你一个链表,删除链表的倒数第 n 个结点,并且返回链_大头花轮的博客-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:7648
文章浏览阅读81次。删除链表的倒数第 N 个结点给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。进阶:你能尝试使用一趟扫描实现吗?先在链表前加一个空元素,值任意,作为指针出发点。定义两个指针,一慢一快,两个指针间隔n个节点,当快的指针到达链表边界,即next值为None时,慢指针刚好到倒数第N个节点,将慢指针的next越过下个元素,即删除3到4的线,将3指向5。附python代码# Definition for singly-linked list.# class ListNode:# _删除链表的倒数第 n 个结点。给你一个链表,删除链表的倒数第 n 个结点,并且返回链
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除