LeetCode每日两题02：删除链表的倒数第N个结点（均1200道）方法：链表-双指针-CSDN博客

网友收藏2024-01-23 03:24

链接地址：https://blog.csdn.net/m0_62491934/article/details/126292153
链接标题：LeetCode每日两题02：删除链表的倒数第N个结点（均1200道）方法：链表-双指针-CSDN博客
所属网站：blog.csdn.net
被收藏次数：6922

文章浏览阅读139次。思路：一种容易想到的方法是，我们首先从头节点开始对链表进行一次遍历，得到链表的长度 LL。随后我们再从头节点开始对链表进行一次遍历，当遍历到第 L-n+1L−n+1 个节点时，它就是我们需要删除的节点。为了方便删除操作，我们可以从哑节点开始遍历 L-n+1L−n+1 个节点。当遍历到第 L-n+1L−n+1 个节点时，它的下一个节点就是我们需要删除的节点，这样我们只需要修改一次指针，就能完成删除操作。...

本文地址：https://tebull.com/detail/496773.html

标签：LeetCode每日两题02：删除链表的倒数第N个结点（均1200道）方法：链表-双指针