leetcode 第19题 Remove Nth Node From End of List

        一看到这个题的本能反应是对指针和链表的不熟悉，只懂得皮毛，没有太多的练习。这个题涉及到的知识点很多，我将一一说明。

1、在leetcode上用链表进行测试时的格式是[1 2 3 4 5]；

2、C++指针详解：指针（这篇文章特别的有用，要仔细的看，理解最重要）

      C++中NULL的用法：NULL

3、这个题目的关键点在于分情况讨论，最大的分水领就是我要删除的这个节点是否是头结点，这两种情况就需要分别对待。而且题目要求只能用一个循环。

4、删除链表的节点：delete 删除链表的节点

代码为：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution{
public:
    ListNode *removeNthFromEnd(ListNode *head, int n){
		if(head==NULL) //C++中NULL代表空地址，一般表示指针没有指向任何地方
			return NULL;
		int list_length = 0;
		int index1 = 0;
		ListNode* p = head;
		ListNode* q = NULL;
		while(p != NULL){
			list_length++;
			p = p->next;
		}
		if(list_length < n)
			return NULL;
		else if(list_length == n){ //需要删除的是头指针
			p = head;
			head = head->next;
			delete p;
			return head;
		}
		else{ //需要删除的不是头指针
			index1 = list_length-n+1;
			p = head;
			for(int i = 0; i < index1-2; i++)
				p = p->next;
			q = p->next;
			p->next = p->next->next;
			delete q;
			return head;
		}
	}
};