标签：倒数 while https -- rom col 需要 int span
这个题和剑指上的倒数第k个结点略微有点不一样，找到倒数第k个只需要移动n-1次，但删除倒数第k个需要移动n次，因为需要找到倒数第k个后面那个
还有如果k值大于等于了长度，返回的是head的next
注意p2->next = p2->next->next
class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { if(head == NULL || n <= 0) return NULL; ListNode* p1 = head; ListNode* p2 = head; int num = n; while(num != 0){ p1 = p1->next; num--; } if(p1 == NULL) return head->next; while(p1->next != NULL){ p1 = p1->next; p2 = p2->next; } p2->next = p2->next->next; return head; } };
https://www.cnblogs.com/grandyang/p/4606920.html
leetcode 19. Remove Nth Node From End of List
标签：倒数 while https -- rom col 需要 int span
原文地址：https://www.cnblogs.com/ymjyqsx/p/9655822.html
