java是一种可以撰写跨平台应用软件的面向对象的程序设计语言，是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台（即JavaEE, JavaME, JavaSE）的总称。本站提供基于Java框架struts,spring,hibernate等的桌面应用、web交互及移动终端的开发技巧与资料

保持永久学习的心态，将成就一个优秀的你，来 继续搞起java知识。

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 remove<a href="http://www.cfei.net/archives/tag/nth" title="浏览关于“Nth”的文章" target="_blank" class="tag_link">Nth</a>FromEnd(ListNode head, int n) {
		if (head == null) {
			return null;
		}
		ListNode p1 = head; // quick pointer
		ListNode p2 = head; // slow pointer
		ListNode p3 = p2; // before slow pointer
		ListNode result = p2;
		for (int i = 0; i &lt; n - 1; i++) {
			p1 = p1.next;
		}
		if (p1.next == null) {
			return head.next;
		}
		while (p1.next != null) {
			p1 = p1.next;
			p3 = p2;
			p2 = p2.next;

		}
		p3.next = p2.next;
		return result;
	}
}

LeetCodeRemoveNthNodeFrom

因为水平有限，难免有疏忽或者不准确的地方，希望大家能够直接指出来，我会及时改正。一切为了知识的分享。

后续会有更多的精彩的内容分享给大家。