leetcoe 19. Remove Nth Node From End of List (medium)

ccczxacxzxcz

于 2019-04-12 10:21:37 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/ruohua3kou/article/details/89226839

leetcode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种使用双指针技术解决链表中删除倒数第N个节点的问题的方法。通过设置一个虚拟头节点，利用前后两个指针的相对位置关系，巧妙地实现了在遍历过程中直接找到并删除目标节点的功能，避免了额外的空间开销。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用两个指针，一前一后。在前的指针先走n步，然后两个指针再一起前进，最后要删除的指针就是后指针的next

class Solution
{
public:
	ListNode *removeNthFromEnd(ListNode *head, int n)
	{
		ListNode dummy(-1);
		dummy.next = head;
		ListNode *p = &dummy, *q = &dummy;
		for (int i = 0; i < n; i++)
			q = q->next;
		while (q->next != nullptr)
		{
			p = p->next;
			q = q->next;
		}
		ListNode *temp = p->next;
		p->next = p->next->next;
		delete temp;
		return dummy.next;
	}
};