m0_72588844 2023-01-01 20:24 采纳率: 85.7%
浏览 34
已结题

为什么返回dhead->next就对,而返回head就不对呢?

问题遇到的现象和发生背景

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点

遇到的现象和发生背景,请写出第一个错误信息
用代码块功能插入代码,请勿粘贴截图。 不用代码块回答率下降 50%
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

typedef struct ListNode *list;
typedef struct ListNode List;
struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    list dhead=(list)malloc(sizeof(List));
    dhead->next=head;
    list fast=dhead,slow=dhead;
    int cnt=0;
    while(cnt<n+1)
    {
        fast=fast->next;
        cnt++;
    }
    while(fast!=NULL)
    {
        fast=fast->next;
        slow=slow->next;
    }
    list temp=slow->next;
    slow->next=slow->next->next;
    free(temp);
    return dhead->next;
}
运行结果及详细报错内容
我的解答思路和尝试过的方法,不写自己思路的,回答率下降 60%

双指针方法进行结点的删除,我创建了dhead这个虚拟节点,而在整个过程中head指针的位置是没有变化的,为什么到最后返回head是不正确的呢?它不是跟dhead->next是一样的吗?

我想要达到的结果,如果你需要快速回答,请尝试 “付费悬赏”
  • 写回答

1条回答 默认 最新

  • 真相重于对错 2023-01-02 15:32
    关注

    head会改变,这函数是删除从结尾倒数第n 个节点,如果n等于这个链表长度必然修改head

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 1月11日
  • 已采纳回答 1月3日
  • 创建了问题 1月1日

悬赏问题

  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等
  • ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
  • ¥15 qt6.6.3 基于百度云的语音识别 不会改
  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
  • ¥15 神经网络怎么把隐含层变量融合到损失函数中?
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
  • ¥20 测距传感器数据手册i2c