力扣题目链接
struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {//定义虚拟头节点dummy 并初始化使其指向headstruct ListNode* dummy = malloc(sizeof(struct ListNode));dummy->val = 0;dummy->next = head;//定义 fast slow 双指针struct ListNode* fast = head;struct ListNode* slow = dummy;for (int i = 0; i < n; ++i) {fast = fast->next;}while (fast) {fast = fast->next;slow = slow->next;}slow->next = slow->next->next;//删除倒数第n个节点head = dummy->next;free(dummy);//删除虚拟节点dummyreturn head;
}
这个题主要不太明白倒数第n个元素的n的意思。
代码里的n我一直理解的像是顺数的第n个元素呜呜呜
自己独立敲一下,突然就明白了n的意思了。
一、出错点
1.内存分配语法,知识点掌握不牢固。
2.关于n的意思理解不清楚
3.未释放虚拟节点dummy
二、理解后的思路
1.创建虚拟头节点
2.定义头节点,创建快慢指针
3.删除倒数第n个元素。即快慢指针相隔n个元素来计算删除倒数第n个元素,移动快指针n格
4.一起移动快慢指针,直到快指针指向null,删除慢指针下一个所指元素
5.释放虚拟节点,返回修改后的链表
三、总结
加强对动态内存分配的理解,多敲代码,理解清楚题意。
多看看链表相关的代码!