【JAVA、C++】LeetCode 019 Remove Nth Node From End of List

Given a linked list, remove the n^th 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.

解题思路一：

先计算length，然后删除

JAVA实现：

static public ListNode removeNthFromEnd(ListNode head, int n) {
		if(n<=0)
			return head;
		ListNode ln=head;
		int i=1;
		while(ln.next!=null){
			ln=ln.next;
			i++;
		}
		if(i==n)
			return head.next;
		ln=head;
		for(;i>n+1;i--)
			ln=ln.next;
		ln.next=ln.next.next;
		return head;
	}

解题思路二：

一个指针先走n步，另一个指针跟上。

C++：

 class Solution {
 public:
     ListNode* removeNthFromEnd(ListNode* head, int n) {
         if (n <= )
             return head;
         ListNode* cur = head;
         for (int i = ; i < n-; i++) {
             if (cur->next != NULL)
                 cur = cur->next;
             else return head;
         }
         if (cur->next == NULL) {
             ListNode*temp = head;
             head = head->next;
             delete temp;
             return head;
         }
         cur = cur->next;
         ListNode* cur2 = head;
         while (cur->next != NULL) {
             cur2 = cur2->next;
             cur = cur->next;
         }
         cur = cur2->next;
         cur2->next = cur->next;
         delete cur;
         return head;
     }
 };