Leetcode题库 19.删除链表的倒数第N个结点(双指针法 C实现)

解析

临时结构体t指向head的前一个结点
p0指针指向被删除结点的前一个结点
p1指针遍历链表
flag表示p0与p1指针的相对距离

思路

使用p1遍历链表，p1移动一次flag自加1
当flag>n时，p0同步移动
此时p1领先p0(n+1)个身位，保证了p0指向倒数第n个数据结点的前一个结点
遍历完成后
第n个数据结点的前结点p0指向第n个数据结点的后结点，完成在链表中删除第n个数据结点的操作
最后除去生成的结点t，并返回(这一步也可用 return t->next; 代替)

代码

struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    //初始化
    struct ListNode *t=(struct ListNode*)malloc(sizeof(struct ListNode));
    t->val=-1;
    t->next=head;
    //指针创建
    struct ListNode *p0=t,*p1=head;
    int flag=0;
    //遍历开始
    while(p1!=NULL){
        if(flag++>=n) {p0=p0->next;}
        p1=p1->next;
    }
    p0->next=p0->next->next;
    t=t->next;
    return t;
}