牛客552293182号 - 个人主页动态 - 牛客网

发布(2) 评论刷题收藏

2021-09-02 21:33

已编辑

题解 | #删除链表的倒数第n个节点#

删除倒数第N个结点,主要是找到倒数第N+1个结点.所以转换思路,首先用快慢指针找到倒数第N+1个结点,然后删除倒数第N个结点.需要特别注意的是删除头结点的情况,还有链表长度只有N的情况.可以创建一个新结点,指向head,给链表长度+1,因为题目保证了倒数第N个结点存在,但是没有保证倒数N+1个结点的存在,人为加个结点,避免倒数N+1个结点不存在的情况.

0 点赞评论收藏

分享

2021-09-02 11:28

已编辑

题解 | #反转链表#

三个指针,first走两步,cur走一步,last为第一个结点.last->next 赋值为NULL.循环一直到first不为空.循环内先设置cur->next为last,然后三个指针各走一步.循环结束时,first为null, cur指向最后一个结点,last指向倒数第二个结点.赋值cur->next为last.返回cur.

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务