LeetCode 19. 删除链表的倒数第N个节点 java

示例 :

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

说明:
给定的 n 保证是有效的。

JAVA 代码：

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode currentNode = head;
		int size = 0;
		while (currentNode != null) {
			size++;
			currentNode = currentNode.next;
		}
		if (n == size) {
			// 头结点
			return head.next;
		} else {
			// 中间或尾结点

			int i = 1;
			ListNode currentNode1 = head;
			while (i < (size - n)) {
				currentNode1 = currentNode1.next;
				i++;
			}
			if (n == 1) {
				//尾巴
				currentNode1.next = null;
			}else {
				currentNode1.next = currentNode1.next.next;
			}
		}
		return head;
    }
}