Remove Nth Node From End of List

去掉一个单链表的倒数第N个节点

思路很简单，两个指针，一个指针提前跑n个节点，然后再一起奔跑，提前跑的那个到达尾部的时候，后面跑的那个指向倒数第n+1节点。
需要注意一些边界：

• 头指针为空
• n大于链表长度

• n等于链表长度

  1. class Solution {
  2. public:
  3. ListNode *removeNthFromEnd(ListNode *head, int n) {
  4. if (!head )
  5. {
  6. return NULL;
  7. }
  9. ListNode* forward = head;
  10. ListNode* back = head;
  11. for (int i = 0; i < n ; i++)
  12. forward = forward->next;
  13. if (!forward)
  14. {
  15. return head->next;
  16. }
  18. while (forward->next != NULL)
  19. {
  20. forward = forward->next;
  21. back = back->next;
  22. }
  23. back->next = back->next->next;
  24. return head;
  25. }
  26. };

来自为知笔记(Wiz)

转载于:https://www.cnblogs.com/flyjameschen/p/4341165.html