【LeetCode OJ 019】Remove Nth Node From End of List

xujian_2014

于 2015-03-31 14:53:58 发布

阅读量647

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode题解

本文链接：https://blog.youkuaiyun.com/xujian_2014/article/details/44779593

LeetCode 同时被 2 个专栏收录

43 篇文章

订阅专栏

LeetCode题解

41 篇文章

订阅专栏

本文介绍了一个算法，用于从链表中删除倒数第N个节点，并返回链表头指针。通过遍历链表计算长度，再找到目标节点前一个节点进行修改，实现高效删除。

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

题目：Given a linked list, remove the nth node from the end of list and return its head.

For example：

   Given linked list: 1->2->3->4->5, and n = 2.

   After removing the second node from the end, the linked list becomes 1->2->3->5.
struct ListNode {
	int val;
	ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
	
};
ListNode *removeNthFromEnd(ListNode *head, int n)
{
	ListNode *r = head, *s;
	if (head == NULL)
		return head;
	int i = 0;
	for (ListNode *p = head; p != NULL; p = p->next)
	{
		i++; 
	}
	if (i == n)  //删除第一个节点
	{
		ListNode *l = head->next;
		free(head);
		return l;
	}
	for (int num = 0; num < i - n - 1; num++)//找到要删节点的前一个节点
	{
		r = r->next;
	}
	ListNode *tmp = r->next;
	r->next = r->next->next;
	free(tmp);
	return head;
	
}