C語言刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)

要求：給你一個(gè)鏈表，刪除鏈表的倒數(shù)第 n 個(gè)結(jié)點(diǎn)，并且返回鏈表的頭結(jié)點(diǎn)。
輸入：head = [1,2,3,4,5], n = 2
輸出：[1,2,3,5]

解法：設(shè)置雙指針，如果要?jiǎng)h除第n個(gè)節(jié)點(diǎn)，就讓一個(gè)指針比另外一個(gè)指針快n步

/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/struct ListNode* removeNthFromEnd(struct ListNode* head, int n){struct ListNode *pone,*poneNext,*ponedelete;pone =poneNext = head;ponedelete = NULL;while(n>0){ //設(shè)置雙指針，如果要?jiǎng)h除第n個(gè)節(jié)點(diǎn)，就讓一個(gè)指針比另外一個(gè)指針快n步poneNext = poneNext -> next; //把poneNext移動(dòng)n步n--;}if(poneNext==NULL) //這個(gè)是去掉頭節(jié)點(diǎn)的情況{head = head->next; return head;}while (poneNext->next != NULL){ //兩個(gè)指針同步移動(dòng)pone = pone -> next ;poneNext = poneNext -> next ;} ponedelete = pone -> next ; //得到要?jiǎng)h除的節(jié)點(diǎn)pone -> next = ponedelete -> next ; //將要?jiǎng)h除的節(jié)點(diǎn)的后一節(jié)點(diǎn)以及前一節(jié)點(diǎn)連起來free(ponedelete); //釋放空間return head; }

總結(jié)

以上是生活随笔為你收集整理的C语言删除链表的倒数第N个节点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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