leetcode19.Remove Nth Node From End of List
回家的火车上坐了这道题,因为是倒序删除节点,所以可以遍历链表把倒序变为正序,一开始的思路就是计算链表的节点数然后减去后面的数字,实际写的时候发现还要碰到好多不同的情况
struct ListNode * removeNthFromEnd(struct ListNode*head,int n)
{
int len=0;
struct ListNode *p;
struct ListNode *q;
p=head;
q=head;
while(p!=NULL)
{
len++;
//if(p->next!=NULL)
p=p->next;
}
//printf("%d",len);
int i;
if(len==1)
{
head=NULL;
return head;
}
else if(len==n)
{
return head->next;
}
else
{
for(i=1;i<len-n;i++)
{
q=q->next;
}
if(q->next!=NULL)
q->next=q->next->next;
return head;
}
}
题目中没有说有没有头结点,也有可能是我没看到,实际发现测试样例还是有一些特殊情况,分开用if else if语句分开情况就好。最经常的bug是member access within null pointer of type 'struct ListNode'说明代码健壮性,一些指针的判空条件必须要加,len==n的时候是被删除节点没有pre指针,做特殊处理。len=1的时候,删除直接置空,不同条件不同方程。
posted on 2019-01-23 16:47 Gavinthoms 阅读(...) 评论(...) 编辑 收藏