m0_60560901 2022-12-07 15:20 采纳率: 100%
浏览 14
已结题

哪一步写错了,查找倒数第k个数

img


struct ListNode* getKthFromEnd(struct ListNode* head, int k){
int t=0;
struct ListNodep=head->next;
struct ListNode
q=head->next;
while(q!=NULL){
if(t<k){
q=q->next;
t++;
}else{
p=p->next;
q=q->next;
}
}
return p;
}

  • 写回答

2条回答 默认 最新

  • 於黾 2022-12-07 15:27
    关注

    双指针法,本身代码问题不大
    但是你要好好看题,到底头节点里存不存数据,如果存,那不能一上来就设置成head->next,而应该p和q都指向head

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 12月15日
  • 已采纳回答 12月7日
  • 修改了问题 12月7日
  • 修改了问题 12月7日
  • 展开全部

悬赏问题

  • ¥15 像这种代码要怎么跑起来?
  • ¥15 怎么改成循环输入删除(语言-c语言)
  • ¥15 安卓C读取/dev/fastpipe屏幕像素数据
  • ¥15 pyqt5tools安装失败
  • ¥15 mmdetection
  • ¥15 nginx代理报502的错误
  • ¥100 当AWR1843发送完设置的固定帧后,如何使其再发送第一次的帧
  • ¥15 图示五个参数的模型校正是用什么方法做出来的。如何建立其他模型
  • ¥100 描述一下元器件的基本功能,pcba板的基本原理
  • ¥15 STM32无法向设备写入固件