leetcode19.Remove Nth Node From End of List

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 阅读(...) 评论(...) 编辑 收藏