给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点
/**
* 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(cnt1)
{
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;
}
双指针方法进行结点的删除,我创建了dhead这个虚拟节点,而在整个过程中head指针的位置是没有变化的,为什么到最后返回head是不正确的呢?它不是跟dhead->next是一样的吗?
head会改变,这函数是删除从结尾倒数第n 个节点,如果n等于这个链表长度必然修改head