无糖少年 2022-07-24 09:44 采纳率: 89.2%
浏览 17

leetcode删除倒数第n个

leetcode上删除链表的倒数第n个,这样写有啥错误吗,为啥把5给删了;

img

class Solution {
public:
    int getlength(ListNode* head){
    int length=0;
    while(head){
        length++;
        head=head->next;
    }
    return length;
    }
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        int length=getlength(head);
        ListNode*pre=head;
        for(int i=1;i<length-n+1;i++){
            pre=pre->next;
        }
        pre->next=pre->next->next;
        return head;
    }
};

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-07-24 10:08
    关注

    你调试一下啊,length是多少呢

    评论

报告相同问题?

问题事件

  • 创建了问题 7月24日