Remove Nth Node From End of List
来源:互联网 发布:蚌埠市农村金融数据 编辑:程序博客网 时间:2024/06/08 05:33
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.
代码如下:
public class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ListNode start = new ListNode(0); ListNode l1 = start,l2 = start; l1.next = head; l2.next = head;//l2作为辅助工具 int i=0; while(i++<=n){//l2先走n步 l2=l2.next; } while(l2 != null){//此时,l1和l2同步走,那么l1走的就是l2剩下的步数,l2走到尽头时,l1刚好走到倒数第n个数 l2 = l2.next; l1 = l1.next; } l1.next = l1.next.next;//移除倒数第n个数 return start.next; }}
阅读全文
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
- css选择器以及基础介绍
- Dubbo标签解析
- Java模块 -- Apache Commons Pool 对象池_简介
- 在二叉查找树中插入节点
- 【php基础班】第16天 网络概述、PHP工作原理、Apache语法检查、Apache配置、虚拟主机
- Remove Nth Node From End of List
- spring 的以来注入的基本注入(IOC)的beans配置。
- StringBuilder类的Capacity属性和Length属性
- 二叉搜索树
- 英语背记5
- AtCoder Regular Contest 074 F Lotus Leaves
- [SDOI2008]仪仗队(phi)
- spring mvc上传文件
- Hadoop Hive sql语法详解2-修改表结构