吾心信其可行，则移山填海之难，终有成功之日。 --孙中山
目录
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
示例 1：
输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]
示例 2：
输入：head = [1], n = 1 输出：[]
示例 3：
输入：head = [1,2], n = 1 输出：[1]
这题我们同样使用双指针的方法，我们先定义一个fast指针和slow指针，它们都指向head。
第一步：先判断fast为不为空，不为空，n就减1，fast再走一步。依次循环，直到n减到0，即退出循环。
第二步：然后slow指针和fast再同时移动，直到fast走到链表的尾，此时slow即要找到的指针，即要删除的指针。
但是这样做只是找到你要删除的结点，这题你不仅要找到倒数的N个结点，还要把这个结点的前后结点给链接起来。
大体方法还是这个方法，但是可能fast和slow初始指向链表的位置不同，这题我们创建一个哨兵位的头结点来实现，开始fast和slow指针指向phead，我们还是通过画图来理解。
直接上代码：
struct ListNode* removeNthFromEnd(struct ListNode* head, int n)
{
struct ListNode* phead = (struct ListNode*)malloc(sizeof(struct ListNode));
phead->next = head;
struct ListNode* fast = phead, * slow = phead;
while (n--)
{
fast = fast->next;//fast先走
}
while (fast->next)
{
fast = fast->next;//此时两个指针遍历链表
slow = slow->next;
}
slow->next = slow->next->next;
struct ListNode* next = phead->next;//保存哨兵位的下一个结点
free(phead);//释放哨兵结点
return next;
}这题的难点就是该如何把要删除结点的前后结点链接起来，这就需要仔细的把fast和slow初始的位置给放对才行。
我们先创建一个函数遍历链表，把链表的长度len给算出来。也是和上面一样，我们还是创建一个哨兵位的头结点phead，然后使用一个cur指针指向phead，然后cur走len-n个结点，就找到了要删除结点的前一个结点，然后cur->next=cur->next->next即可。
int longlinked(struct ListNode*head)
{
int len=0;
while(head)
{
len++;
head=head->next;
}
return len;
}
struct ListNode* removeNthFromEnd(struct ListNode* head, int n)
{
int len=longlinked(head);
struct ListNode*phead=(struct ListNode*)malloc(sizeof(struct ListNode));
phead->next=head;
struct ListNode*cur=phead;
int i=0;
while(i<len-n)
{
cur=cur->next;
i++;
}
cur->next=cur->next->next;
struct ListNode*second=phead->next;
free(phead);
phead=NULL;
return second;
}给你一个链表的头节点head 。删除 链表的中间节点 ，并返回修改后的链表的头节点head 。
长度为 n 链表的中间节点是从头数起第 ⌊n / 2⌋ 个节点（下标从 0 开始），其中 ⌊x⌋ 表示小于或等于 x 的最大整数。
示例 1：
输入：head = [1,3,4,7,1,2,6]
输出：[1,3,4,1,2,6]
解释：
上图表示给出的链表。节点的下标分别标注在每个节点的下方。
由于 n = 7 ，值为 7 的节点 3 是中间节点，用红色标注。
返回结果为移除节点后的新链表。
示例 2：
输入：head = [1,2,3,4] 输出：[1,2,4] 解释： 上图表示给出的链表。 对于 n = 4 ，值为 3 的节点 2 是中间节点，用红色标注。
示例 3：
输入：head = [2,1]
输出：[2]
解释：
上图表示给出的链表。
对于 n = 2 ，值为 1 的节点 1 是中间节点，用红色标注。
值为 2 的节点 0 是移除节点 1 后剩下的唯一一个节点。
之前我们就写了找中间结点的链表题，但是上次那个只是找到中间结点即可，使用快慢指针来实现，这题就是那个题的变形，找到中间结点给删除掉，然后把中间结点的前后给链接起来，我们同样是创建一个哨兵位的结点，然后使用快慢指针来实现。fast指针指向head，而slow指针指向phead。
当fast指向链表的尾时，slow这时指向中间结点的前一个，然后链接起来就是。
struct ListNode* deleteMiddle(struct ListNode* head){
if(head->next==NULL)
return NULL;
struct ListNode*phead=(struct ListNode*)malloc(sizeof(struct ListNode));
phead->next=head;
struct ListNode*fast=head,*slow=phead;
while(fast&&fast->next)
{
slow=slow->next;
fast=fast->next->next;
}
slow->next=slow->next->next;
struct ListNode*next=phead->next;
free(phead);
phead=NULL;
return next;
}
我有一个对象has_many应呈现为xml的子对象。这不是问题。我的问题是我创建了一个Hash包含此数据，就像解析器需要它一样。但是rails自动将整个文件包含在.........我需要摆脱type="array"和我该如何处理？我没有在文档中找到任何内容。 最佳答案 我遇到了同样的问题；这是我的XML:我在用这个:entries.to_xml将散列数据转换为XML，但这会将条目的数据包装到中所以我修改了:entries.to_xml(root:"Contacts")但这仍然将转换后的XML包装在“联系人”中，将我的XML代码修改为
查看Ruby的CSV库的文档，我非常确定这是可能且简单的。我只需要使用Ruby删除CSV文件的前三列，但我没有成功运行它。 最佳答案 csv_table=CSV.read(file_path_in,:headers=>true)csv_table.delete("header_name")csv_table.to_csv#=>ThenewCSVinstringformat检查CSV::Table文档:http://ruby-doc.org/stdlib-1.9.2/libdoc/csv/rdoc/CSV/Table.html
我发现ActiveRecord::Base.transaction在复杂方法中非常有效。我想知道是否可以在如下事务中从AWSS3上传/删除文件:S3Object.transactiondo#writeintofiles#raiseanexceptionend引发异常后，每个操作都应在S3上回滚。S3Object这可能吗？？ 最佳答案 虽然S3API具有批量删除功能，但它不支持事务，因为每个删除操作都可以独立于其他操作成功/失败。该API不提供任何批量上传功能(通过PUT或POST)，因此每个上传操作都是通过一个独立的API调用完成的
在Ruby中是否有Gem或安全删除文件的方法？我想避免系统上可能不存在的外部程序。“安全删除”指的是覆盖文件内容。 最佳答案 如果您使用的是*nix，一个很好的方法是使用exec/open3/open4调用shred:`shred-fxuz#{filename}`http://www.gnu.org/s/coreutils/manual/html_node/shred-invocation.html检查这个类似的帖子:Writingafileshredderinpythonorruby?
我正在尝试找到一种方法来规范化字符串以将其作为文件名传递。到目前为止我有这个:my_string.mb_chars.normalize(:kd).gsub(/[^\x00-\x7F]/n,'').downcase.gsub(/[^a-z]/,'_')但第一个问题:-字符。我猜这个方法还有更多问题。我不控制名称，名称字符串可以有重音符、空格和特殊字符。我想删除所有这些，用相应的字母('é'=>'e')替换重音符号，并将其余的替换为'_'字符。名字是这样的:“Prélèvements-常规”“健康证”...我希望它们像一个没有空格/特殊字符的文件名:“prelevements_routin
我去了这个website查看Rails5.0.0和Rails5.1.1之间的区别为什么5.1.1不再包含:config/initializers/session_store.rb？谢谢 最佳答案 这是删除它的提交:Setupdefaultsessionstoreinternally,nolongerthroughanapplicationinitializer总而言之，新应用没有该初始化器，session存储默认设置为cookie存储。即与在该初始值设定项的生成版本中指定的值相同。 关于
啊，正则表达式有点困惑。我正在尝试删除字符串末尾所有可能的标点符号:ifstr[str.length-1]=='?'||str[str.length-1]=='.'||str[str.length-1]=='!'orstr[str.length-1]==','||str[str.length-1]==';'str.chomp!end我相信有更好的方法来做到这一点。有什么指点吗？ 最佳答案 str.sub!(/[?.!,;]?$/,'')[?.!,;]-字符类。匹配这5个字符中的任何一个(注意，。在字符类中并不特殊)?-前一个字符或组
你好，我无法成功如何在散列中删除key后释放内存。当我从哈希中删除键时，内存不会释放，也不会在手动调用GC.start后释放。当从Hash中删除键并且这些对象在某处泄漏时，这是预期的行为还是GC不释放内存？如何在Ruby中删除Hash中的键并在内存中取消分配它？例子:irb(main):001:0>`ps-orss=-p#{Process.pid}`.to_i=>4748irb(main):002:0>a={}=>{}irb(main):003:0>1000000.times{|i|a[i]="test#{i}"}=>1000000irb(main):004:0>`ps-orss=-p
假设我有一段Ruby代码，我想在其中为一个方法设置别名(我不知道为什么；让我们假设我有一个很好的理由)。classStringalias_method:contains?,:include?end我可以在本节之后删除这个别名吗？ 最佳答案 remove_method在大多数情况下应该有效。但是，如果您的alias_method覆盖了现有方法，您可能需要通过单独的alias_method调用来保存原始方法。#assuming:contains?isalreadyamethodalias_method:original_contains
我创建了一个由于“在运行时执行的单例元类定义”而无法编码的对象(这段代码的描述是否正确？)。这是通过以下代码执行的:#defineclassXthatmyusesingletonclassmetaprogrammingfeatures#throughcallofmethod:break_marshalling!classXdefbreak_marshalling!meta_class=class我该怎么做才能使对象编码正确？是否可以从对象instance_of_x的classX中“移除”单例组件？我真的需要一个建议，因为我们的一些对象需要通过Marshal.dump序列化机制进行缓存。