19. Remove Nth Node From End of List
来源:互联网 发布:英国诺丁汉大学知乎 编辑:程序博客网 时间:2024/05/18 00:57
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.
Solution:
Tips:
two pointers, one pointer goes first, and then the other goes after the first pointer's N steps.
Java 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) { return head; } ListNode tmpNode = head; ListNode tmpNodeNth = head; while ((n--) > 0) { tmpNodeNth = tmpNodeNth.next; } if (tmpNodeNth == null) { return head.next; } tmpNodeNth = tmpNodeNth.next; while (tmpNodeNth != null) { tmpNodeNth = tmpNodeNth.next; tmpNode = tmpNode.next; } tmpNode.next = tmpNode.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
- springmvc-mybatis 之mapper代理开发
- Android BaseActivity、BaseFragment等 常用方法封装
- Android界面性能优化
- thinking in java——0325学习笔记
- PAT-B 1034. 有理数四则运算(20)
- 19. Remove Nth Node From End of List
- 梦联2.0互助优势——打造一个没有难民的互联网金融平台
- 显著减少项目gradle编译时间
- 自己实现Struts2(一)Struts流程介绍和环境搭建
- Java-String用法
- CUDA之静态、动态共享内存分配详解
- java多线程详解
- py2.7《机器学习实战》利用SVD简化数据
- Spring4 整合Hibernate4,Struts2