问题遇到的现象和发生背景
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点
遇到的现象和发生背景,请写出第一个错误信息
用代码块功能插入代码,请勿粘贴截图。 不用代码块回答率下降 50%
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
typedef struct ListNode *list;
typedef struct ListNode List;
struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
list dhead=(list)malloc(sizeof(List));
dhead->next=head;
list fast=dhead,slow=dhead;
int cnt=0;
while(cnt<n+1)
{
fast=fast->next;
cnt++;
}
while(fast!=NULL)
{
fast=fast->next;
slow=slow->next;
}
list temp=slow->next;
slow->next=slow->next->next;
free(temp);
return dhead->next;
}
运行结果及详细报错内容
我的解答思路和尝试过的方法,不写自己思路的,回答率下降 60%
双指针方法进行结点的删除,我创建了dhead这个虚拟节点,而在整个过程中head指针的位置是没有变化的,为什么到最后返回head是不正确的呢?它不是跟dhead->next是一样的吗?