Leetcode Remove Nth Node From End of List 日常刷题

/**
 * 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) {
		ListNode *mark;
		ListNode*front = head;
		ListNode*back = head;
		while (n-- != 0)
		{
			front = front->next;
		}
		if (front == NULL)
		{
			mark = head;
			head = head->next;
			delete mark;
			return head;
		}
		while (front->next != NULL)
		{
			back = back->next;
			front = front->next;
		}
		mark = back->next;
		back->next = back->next->next;
		delete mark;
		return head;
	}
};

刷题总结：

        典型的利用双指针法解题。首先让指针first指向头节点，然后让其向后移动n步，接着让指针sec指向头结点，并和first一起向后移动。当first的next指针为NULL时，sec即指向了要删除节点的前一个节点，接着让first指向的next指针指向要删除节点的下一个节点即可。注意如果要删除的节点是首节点，那么first向后移动结束时会为NULL，这样加一个判断其是否为NULL的条件，若为NULL则返回头结点的next指针。