1-7 单链表基本操作_删除链表的倒数第 N 个结点

嘻嘻哈哈，

已于 2023-04-14 16:08:30 修改

阅读量78

点赞数

分类专栏：数据结构刷题文章标签：链表

于 2023-04-14 16:05:08 首次发布

本文链接：https://blog.youkuaiyun.com/huantingyizhan/article/details/130156050

版权

数据结构刷题专栏收录该内容

11 篇文章

订阅专栏

该代码实现了一个功能，即从给定的单链表中删除倒数第n个节点。使用快慢指针法，快指针先走n-1步，然后两者同步移动，直到快指针到达链表末尾，此时慢指针指向的就是待删除节点的前一个节点，从而可以高效地删除目标节点。

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

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* removeNthFromEnd(struct ListNode* head, int n){

	if(head->next == NULL && n == 1) //处理链表有一个节点的情况
	{
		return NULL;
	}
	
	if(n <= 0)  //处理不删除节点对的情况
	{
		return head;
	}
	
	
  struct ListNode* p;
	struct ListNode* q;    //快慢指针
	
	p = head;           //处理链表中有2个及2个节点以上的情况
	q = head;
	
	int i = 0;
	for(i = 0; i<n-1 ; i++) //快指针比慢指针多走 k-1步
	{
		p = p->next;
	}
	
	if(p->next == NULL)//目前快指针指向最后一个节点，而且慢指针还没有更新移动
	{
		return head->next;
	}
	
	while(p->next->next != NULL)   //少走一步，（多走一步就到达尾结点）
	{
		p = p->next;
		q = q->next;
	}
	
	q->next = q->next->next;  //此时的q为要删除节点的前驱节点
	
	return head;
}