无糖少年 2022-07-24 09:44 采纳率: 94.3%
浏览 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日

悬赏问题

  • ¥50 如何增强飞上天的树莓派的热点信号强度,以使得笔记本可以在地面实现远程桌面连接
  • ¥15 MCNP里如何定义多个源?
  • ¥20 双层网络上信息-疾病传播
  • ¥50 paddlepaddle pinn
  • ¥20 idea运行测试代码报错问题
  • ¥15 网络监控:网络故障告警通知
  • ¥15 django项目运行报编码错误
  • ¥15 请问这个是什么意思?
  • ¥15 STM32驱动继电器
  • ¥15 Windows server update services