Remove Nth Node From End of List
来源:互联网 发布:java rsa加密 编辑:程序博客网 时间:2024/05/18 14:23
Problem: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.
Given n will always be valid.
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.
Given n will always be valid.
Try to do this in one pass.
public static ListNode removeNthFromEnd(ListNode head, int n) {ListNode fast=head,slow=head;for(int i=0;i<n;i++)fast=fast.next;if(fast==null){//处理头结点head=head.next;return head;}while(fast.next!=null){fast=fast.next;slow=slow.next;}slow.next=slow.next.next;return head;}
0 0
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node from End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- spring基础知识汇总
- Eddy's research I
- DirectX11 编译着色器、创建顶点着色器、创建像素着色器
- swift2 枚举类型
- CSU 1655文本计算器
- Remove Nth Node From End of List
- CSU 1650影魔大战
- 安卓发版 混淆、第三方平台加固加密、渠道分发 完整教程(图文)
- Linux C编程——常用头文件
- JVM优化总结
- Xcode .a静态库编译
- 【VB】MSHFlexGrid中数据导入到Excel(机房问题)
- 基因匹配Match(最长公共子序列) NlongN
- 计算二叉树叶子结点,加深理解遍历的本质