博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 19: 删除链表的倒数第N个节点
阅读量:6197 次
发布时间:2019-06-21

本文共 581 字,大约阅读时间需要 1 分钟。

题目: 

给定一个链表,删除链表的倒数第 个节点,并且返回链表的头结点。

示例:

给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.
1 ListNode* removeNthFromEnd(ListNode* head, int n) { 2     ListNode *p = head, *q = head;  3     while(n-- > 0 && nullptr != p) 4     { 5          p = p->next; 6     } 7     if(n <= 0) 8     { 9         if(p == nullptr)10             return q->next;11         while(p->next != nullptr)12         {13             p = p->next;14             q = q->next;15         }16         q->next = q->next->next;17     }18     return head;19 }

 

转载于:https://www.cnblogs.com/bzaq/p/9963401.html

你可能感兴趣的文章
Linux用户管理(十)Linux Shell高级
查看>>
vmware10密钥
查看>>
curl上传图片的大坑
查看>>
用户态和内核态简析
查看>>
NancyFx 2.0的开源框架的使用-AspnetBootstrapping
查看>>
Netty In Action中文版 - 第十六章:从EventLoop取消注册和重新注册
查看>>
ERP选型及心得
查看>>
awk报告生成器
查看>>
Mysql多实例运行
查看>>
Python的pass语句
查看>>
inotifywait
查看>>
RIP协议
查看>>
Linux基础系列(五)Linux系统文件删除原理
查看>>
MVC5 DB FIRST
查看>>
文件与文件系统的压缩与打包
查看>>
磁盘的性能影响着mysql连接数(请使用火狐浏览器浏览本页面,否则图片不显示)...
查看>>
视野和希望的对话
查看>>
修改eclipse默认工作空间和删除工作空间
查看>>
Egret之EUI及龙骨基础
查看>>
Ubuntu16.04安装Docker 入门
查看>>