NICEDAYSS
2018-09-04 14:26
采纳率: 100%
浏览 488
已采纳

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

编程小白,写一个删除链表的倒数第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 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;
    }
    };

    评论
    解决 无用
    打赏 举报
查看更多回答(2条)

相关推荐 更多相似问题