19. Remove Nth Node From End of List
2016-04-13 16:56
316 查看
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.
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.
Code
/** * 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) { if (head == null || head.next == null) return null; ListNode temp = head; LinkedList<ListNode> linkedList = new LinkedList<>(); while (temp != null) { linkedList.add(temp); temp = temp.next; } int size = linkedList.size(); if (size == n) { return head.next; } ListNode pre = linkedList.get(size - n -1); if (n == 1) { pre.next = null; } else { pre.next = linkedList.get(size - n + 1); } return head; } }
相关文章推荐
- Node 编程规范
- RabbitMQ安装后不能运行 Error: unable to connect to node nodedown
- monodevelop引用dll及制作dll
- NodeJs+Express实现简单的Web增删改查
- nodejs在使用req.param('paramName')获取参数时控制台出现警告提示
- Node.js的应用环境
- NodeJs入门(一)
- Hbase启动报错zookeeper.RecoverableZooKeeper: Node /hbase/rs/slave3
- Namenode停止报错 Error: flush failed for required journal
- ambari增加journalnode服务节点
- nodemanager报错 spark.network.yarn.YarnShuffleService not found
- Hadoop运行mapreduce实例时,抛出错误 All datanodes are bad. Aborting…
- hadoop Unhealthy Nodes问题解决
- datanode无法启动Block pool ID needed, but service not yet registered with NN
- Datanode节点一块硬盘故障处理
- ambari安装Namenode HA
- 很久没有启动datanode服务的节点,重新启动,出现的Block更新情况
- ambari动态添加datanode和nodemanager
- ENode 2.0 - 整体架构介绍
- nodemanager节点报错Unexpected error starting NodeStatusUpdater