删除链表的倒数第N个节点

最新推荐文章于 2025-05-25 11:02:05 发布

大聪明ing

最新推荐文章于 2025-05-25 11:02:05 发布

阅读量927

点赞数

CC 4.0 BY-SA版权

分类专栏：算法实现文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/Futureing/article/details/121288328

题目来源于力扣–https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn2925/

一、最容易想到的方法就是，计算出链表的长度，用长度减去n就是要删除节点的前一个节点，这里要注意的是，如果计算出来的节点位置为0，表示要删除第一个节点，直接头指针往后移一下就可以了。知道了前一个节点，删除后边的节点就好办了。假设指针p指向前驱结点，用一个临时的指针q指向要删除的节点，p->next = q->next,free(q),q=NULL，就把q指向的节点删除了

看图：
在这里插入图片描述
main函数代码

#include<stdio.h>
#include<stdlib.h>
struct ListNode* removeNthFromEnd(struct ListNode* head, int n);
// 结构体 
struct ListNode {
   
   
    int val;
    struct ListNode *next;
 };
int main(){
   
   
	// 动态申请四个空间 
	struct ListNode *a = (struct ListNode *)malloc(sizeof(struct ListNode));
	struct ListNode *b = (struct ListNode *)malloc(sizeof