C/C++教程

c笔试题-删除链表的倒数第 n 个结点

本文主要是介绍c笔试题-删除链表的倒数第 n 个结点,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。

 

* struct ListNode { * int val; * struct ListNode *next; * };   这段代码运行结果: 输入[1,2,3,4,5] 2 输出[1,2,3,4] 预期结果[1,2,3,5] struct ListNode* removeNthFromEnd(struct ListNode* head, int n) { struct ListNode* pCurrent=head; struct ListNode* pFast=head;   struct ListNode* pHead = head; for(int i=0;i<n;i++) pFast= pFast->next;   while(pFast!=NULL) { pFast=pFast->next; pCurrent=pCurrent->next; } pCurrent->next = pCurrent->next->next; return pHead; }
这篇关于c笔试题-删除链表的倒数第 n 个结点的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!