LeetCode 019 Remove Nth Node From End of List
2015-11-04 09:32
651 查看
题目描述
Given a linked list, remove the nth node from the end of list and return its head.For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the linked list becomes 1->2->3->5.
Note:
Given n will always be valid.
分析
题目中说n是合法的,就不用对n进行检查了。用标尺的思想,两个指针相距为n-1,后一个到表尾,则前一个到n了。① 指针p、q指向链表头部;
② 移动q,使p和q差n-1;
③ 同时移动p和q,使q到表尾;
④ 删除p。
(p为second,q为first)
代码
[code] public static ListNode removeNthFromEnd(ListNode head, int n) { if (head == null || head.next == null) { return null; } ListNode first = head; ListNode second = head; for (int i = 0; i < n; i++) { first = first.next; if (first == null) { return head.next; } } while (first.next != null) { first = first.next; second = second.next; } second.next = second.next.next; return head; }
相关文章推荐
- nodejs express 静态文件的路径
- Nodejs学习之一 下载安装与部署nodejs
- nodejs小问题:[1]express不是内部或外部命令
- leetcode-Swap Nodes in Pairs
- nodejs 入门
- file、inode在应用层和驱动层之间的联系
- LeetCode Populating Next Right Pointers in Each Node (技巧)
- Node JS学习笔记
- NodeJS操作文件相关总结
- LeetCode OJ:Remove Nth Node From End of List(倒序移除List中的元素)
- node.js+mysql把数据显示到前端简单实例
- leetcode-Delete Node in a Linked List
- nodejs
- ubuntu 开发环境配置及安装 nodejs
- ubuntu 开发环境配置及安装 nodejs
- node.js 中createConnection参数说明
- Node开发项目管理工具 Grunt 对比 Gulp
- Node.js入门
- node express
- LeetCode--Delete Node in a Linked List