如何将链表中满足条件的节点移除并拼接至另一独立链表？

问题核心原因 #

你当前的写法每次匹配到符合条件的节点时，都直接用新摘出的节点覆盖*registerDeleted的值，之前已经摘出的节点没有被串联到结果链表中，自然只能保留最后一个处理的节点。

思路提示 #

你不需要新增很多辅助变量，只要用上链表拼接场景非常常用的尾指针跟踪模式即可，逻辑要点如下：

• 额外定义一个指针变量，专门用于记录已删除节点链表的尾部位置，不要每次都直接覆盖结果链表的头指针。
• 每次摘出符合条件的节点时：
  • 如果结果链表为空，直接将结果链表的头指针和尾指针都指向当前摘出的节点
  • 如果结果链表已存在节点，将当前摘出的节点挂载到尾指针的next位置，再把尾指针移动到当前摘出的节点上
• 所有摘出操作完成后，统一将尾指针的next赋值为NULL，就能解决结果链表尾部未悬空的问题

另外注意你当前的循环判断条件存在边界问题：while(register->next!= NULL && register->next->next!= NULL)会跳过原链表最后一个节点的检查，逻辑需要调整。

内容的提问来源于stack exchange，提问作者4d4143