leetcode:Remove Nth Node From End of List 【Java】
2016-03-10 21:22
531 查看
一、问题描述
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Note:
Given n will always be valid.
Try to do this in one pass.
二、问题分析
使用两个指针,使其中一个指针比另一个多走n步。
三、算法代码
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.
Try to do this in one pass.
二、问题分析
使用两个指针,使其中一个指针比另一个多走n步。
三、算法代码
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ListNode cur = head; for(int i = 0; i < n; i++){ cur = cur.next; } if(cur == null){ head = head.next; return head; } ListNode pre = head; while(cur.next != null){ cur = cur.next; pre = pre.next; } ListNode target = pre.next; pre.next = target.next; return head; } }
相关文章推荐
- hadoop 完全分布式 下 datanode无法启动解决办法
- windows下搭建绿色nodejs运行环境
- LeetCode 237. Delete Node in a Linked List
- nodejs与C++交互(二)
- nodejs,node原生服务器搭建实例
- Hadoop 解除 "Name node is in safe mode"
- nodejs npm常用命令
- node.js 导出excel
- node.js环境
- convertToNodeSpace和convertToWorldSpace
- Jquery通过ajax请求NodeJS返回json数据
- [转]Node-Webkit配合HTML5实现拍照功能
- 关于MonoDevelop5.9.6_使用总结
- Nodejs 一个简单的后台实例
- 一个由INode节点爆满引起的业务故障
- 关于影响NodeManager执行MR任务constainer数量的设置问题
- Node.js之Console用法小结
- 文件系统(node.js学习笔记)
- NodeJs之npm
- Node debug