文章目錄

• 解析
• 思路
• 代碼

解析

臨時結(jié)構(gòu)體t指向head的前一個結(jié)點(diǎn)
p0指針指向被刪除結(jié)點(diǎn)的前一個結(jié)點(diǎn)
p1指針遍歷鏈表
flag表示p0與p1指針的相對距離

思路

使用p1遍歷鏈表，p1移動一次flag自加1
當(dāng)flag>n時，p0同步移動
此時p1領(lǐng)先p0(n+1)個身位，保證了p0指向倒數(shù)第n個數(shù)據(jù)結(jié)點(diǎn)的前一個結(jié)點(diǎn)
遍歷完成后
第n個數(shù)據(jù)結(jié)點(diǎn)的前結(jié)點(diǎn)p0指向第n個數(shù)據(jù)結(jié)點(diǎn)的后結(jié)點(diǎn)，完成在鏈表中刪除第n個數(shù)據(jù)結(jié)點(diǎn)的操作
最后除去生成的結(jié)點(diǎ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;//指針創(chuàng)建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; }

總結(jié)

以上是生活随笔為你收集整理的Leetcode题库 19.删除链表的倒数第N个结点(双指针法 C实现)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。