qq_35050438
NICEDAYSS
采纳率100%
2018-09-04 14:26 阅读 483
已采纳

写一个删除链表的倒数第n个节点的问题能通过,但是提交答案显示出错

5

编程小白,写一个删除链表的倒数第n个节点的问题能通过,但是提交答案显示出错,求大神解答一下,谢谢

/**

  • Definition for singly-linked list.
  • struct ListNode {
  • int val;
  • ListNode *next;
  • ListNode(int x) : val(x), next(NULL) {}
  • };
    /
    class Solution {
    public:
    ListNode
    removeNthFromEnd(ListNode* head, int n){
    int i;
    ListNode *p1=head->next;
    ListNode *p=head;;
    while(p1 !=NULL && n>0){
    p1=p1->next;
    --n;
    }
    while(p1 !=NULL) {
    p1=p1->next;
    p=p->next;
    };

    p->next=p->next->next;
    return head;
    }
    

    };
    错误;Line 24: member access within null pointer of type 'struct ListNode'

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

3条回答 默认 最新

  • 已采纳
    weixin_40481353 weixin_40481353 2018-09-05 09:49

    你需要判断先走的指针是不是空指针
    class Solution {
    public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
    ListNode* fast = head;
    ListNode* slow = head;
    while(n>0) {
    fast = fast -> next;
    n--;
    }
    if(fast == NULL) {
    if(head == NULL) {
    return head;
    } else {
    return head -> next;
    }
    }
    while(fast -> next) {
    fast = fast -> next;
    slow = slow -> next;
    }
    slow -> next = slow -> next -> next;
    return head;
    }
    };

    点赞 1 评论 复制链接分享
  • caozhy 从今以后生命中的每一秒都属于我爱的人 2018-09-04 15:46

    不知道你程序的24行是哪一行,但是根据提示,你可以排查下代码,你试图在访问一个NULL的指针。

    点赞 1 评论 复制链接分享
  • xiaokanxingchen xiaokanxingchen 2018-09-05 06:32

    没有考虑空指针吧,如果head==NULL,就会报错了

    点赞 1 评论 复制链接分享

相关推荐