一:题目

二:上码

class Solution { public:ListNode* removeNthFromEnd(ListNode* head, int n) {ListNode*cur1 = head;int count1 = 0;while (cur1) {cur1 =cur1->next;count1++;}int count2 = count1 - n;ListNode*node = new ListNode(0);node->next = head;ListNode*cur2 = node;// ListNode*cur2 = new ListNode(0);//这样写的话,其实没有办法解决[1],1;的问题的,因为// cur2->next = head; //因为cur 指向的是 1 ,而删除操作是 cur2->next = cur2->next->next;while(count2--) {cur2 = cur2->next;}cur2->next = cur2->next->next;return node->next;} };

总结

以上是生活随笔为你收集整理的leetcode19. 删除链表的倒数第 N 个结点的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。