重拾编程之路--jeetcode(java)-- Remove Nth Node From End of List

题目意思：

       从列表中删除从尾部算起的第N个元素

解题思路：

      爆力解法

     1）判断（迁移指针）的下一个节点指针下移N次后(NEXT?=NULL)；若为NULL，记录当前迁移指针的位置，删除下个节点（退出循环）；若

        不为空，迁移指针下移一个单位（继续循环）；preNode-->当前迁移指针；findNode--->需要删除的节点

     2）特别注意，找到正确位置后一定要退出循环；

package com.lulu.leetcode;

public class C_removeNthFromEnd {

	public ListNode removeNthFromEnd(ListNode head, int n) {
		if (head == null)
			return null;
		ListNode reNode = new ListNode(0);
		reNode.next = head;
		ListNode preNode = reNode;
		int mark = 0;
		while (preNode.next != null) {
			ListNode fiNode = preNode.next;
			ListNode tempNode = fiNode;
			for (int i = 0; i < n; i++) {
				if (tempNode.next == null) {
					mark = 1;
				} else {
					tempNode = tempNode.next;
				}
			}
			// 找到要删除的位置，注意要退出循环
			if (mark == 1) {

				preNode.next = preNode.next.next;
				break;
			} else {
				preNode = preNode.next;
			}
		}

		return reNode.next;

	}
}