19、LeetCode 题解 - Remove Nth Node From End of List（从列表尾部删除第 N 个结点）
2019-07-10
目录
- > 1、/null - LeetCode 题解 - Two Sum
- > 2、/null - LeetCode 题解 - Add Two Numbers
- > 3、/null - LeetCode 题解 - Longest Substring Without Repeating Characters
- > 4、/null - LeetCode 题解 - Longest Palindromic Substring（最大回文子字符串）
- > 5、/null - LeetCode 题解 - ZigZag Conversion（Z型转换）
- > 6、/null - LeetCode 题解 - Reverse Integer（翻转整数）
- > 7、/null - LeetCode 题解 - String to Integer (atoi)（转换到整型）
- > 8、/null - LeetCode 题解 - String to Integer (atoi)（转换到整型）
- > 9、/null - LeetCode 题解 - Palindrome Number（回文数）
- > 10、/null - LeetCode 题解 - Regular Expression Matching （正则表达式匹配）
- > 11、/null - LeetCode 题解 - Container With Most Water（最大水容器）
- > 12、/null - LeetCode 题解 - Integer to Roman（整型数到罗马数）
- > 13、/null - LeetCode 题解 - Roman to Integer（罗马数到整型数）
- > 14、/null - LeetCode 题解 - Longest Common Prefix（最长公共前缀）
- > 15、/null - LeetCode 题解 - 3 Sum（3 个数的和）
- > 16、/null - LeetCode 题解 - 3 Sum Closest（最接近的 3 个数的和）
- > 17、/null - LeetCode 题解 - Letter Combinations of a Phone Number（电话号码的字母组合）
- > 18、/null - LeetCode 题解 - 4 Sum（4 个数的和）
- > 19、/null - LeetCode 题解 - Remove Nth Node From End of List（从列表尾部删除第 N 个结点）
- > 20、/null - LeetCode 题解 - Valid Parentheses（有效的括号）
- > 21、/null - LeetCode 题解 - Merge Two Sorted Lists（合并两个已排序的数组）
- > 22、/null - LeetCode 题解 - Generate Parentheses（生成括号）
- > 23、/null - LeetCode 题解 - Merge k Sorted Lists（合并 K 个已排序链表）
- > 24、/null - LeetCode 题解 - Swap Nodes in Pairs（交换序列中的结点）
- > 25、/null - LeetCode 题解 - Reverse Nodes in k-Group（在K组链表中反转结点）
- > 26、/null - LeetCode 题解 - Remove Duplicates from Sorted Array（从已排序数组中移除重复元素）
- > 27、/null - LeetCode 题解 - Implement strStr()（实现 strStr() 函数）
翻译
给定一个链表，移除从尾部起的第 n 个结点，并且返回它的头结点。
例如，给定链表：1->2->3->4->5，n = 2。
在移除尾部起第二个结点后，链表将变成：1->2->3->5。
备注：
给定的 n 是有效的，代码尽量一次通过。
原文
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the linked list becomes 1->2->3->5.
Note:
Given n will always be valid.
Try to do this in one pass.
代码
class Solution{
public:
ListNode* removeNthFromEnd(ListNode* head, int n){
ListNode newHead(0);
newHead.next = head;
count = n;
return solution1(&newHead);
}
private:
int count;
ListNode* solution1(ListNode* newHead){
subSol1(newHead);
return newHead->next;
}
bool subSol1(ListNode* node){
if(!node) return false;
if(subSol1(node->next)) return true;
if(count--) return false;
ListNode *tmp = node->next;
node->next = tmp->next;
delete tmp;
return true;
}
};
