算法-使用双指针遍历删除链表节点

LC 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

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

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

思路：
1、让两个指针相距n的元素
2、两个指针同时往后走，直到第二个指针指向NULL
3、第一个指针的下一个就是要删除的元素
注意：一种特殊情况，删除的是头指针，根据两个指针无法相距n的元素来判断，直接返回head->next

struct ListNode {
	int val;
	struct ListNode* next;	
};
struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {
	struct ListNode* p=head, * q=head,*temp;
	int count = 0;
	while (count <= n && q!=NULL) {
		q = q->next;
		count++;
	}
	if (count == n && q == NULL) return head->next;
	while (q != NULL) {
		p = p->next;
		q = q->next;
	}
	p->next = p->next->next;
	return head;
}