LeetCode----- 19.Remove Nth Node From End of List

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个节点并返回它的头部。

解题思路：本题要求是从一个单链表中删除倒数第n个节点，并且返回新的链表。用个指针指向单链表，再计算单链表中节点的个数，然后节点的个数减去要删除的倒数第n个数得到指针需要移动的次数。移动pos次后，将当前节点的next指向下一个节点的next。

代码如下：

public class RemoveNthNodeFromEndofList {
    public static ListNode removeNthFromEnd(ListNode head, int n) {
    	if(head == null) {
    		return null;
    	}
    	int num = 0;
    	ListNode ret = new ListNode(0);
    	ret.next = head;
    	while(head != null) {
    		num++;
    		head = head.next;
    	}
    	ListNode currentNode = ret;
    	for(int i=0; i< num-n; i++) {
    		currentNode = currentNode.next;
    	}
    	currentNode.next = currentNode.next.next;
    	return ret.next;
    }
    
	public static void main(String[] args) {
		ListNode head = new ListNode(1);
		ListNode head1 = new ListNode(2);
		ListNode head2 = new ListNode(3);
		ListNode head3 = new ListNode(4);
		ListNode head4 = new ListNode(5);
		head.next = head1;
		head1.next = head2;
		head2.next = head3;
		head3.next = head4;
		head4.next = null;
		head = removeNthFromEnd(head,2);
		while(head != null) {
			if(head.next == null) {
				System.out.println(head.val);
			}else {
				System.out.print(head.val+"->");
			}
			head = head.next;
		}
	}    
}
class ListNode {
	int val;
	ListNode next;
	ListNode(int x) { 
		val = x;
	}
}