文章目錄

• 解析
• 思路
• 代碼

解析

臨時結構體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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。