摘要: 1.题目描述: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 2.解题思路及代码: 生成 阅读全文
posted @ 2019-10-28 22:15 teensSpirit 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 1.题目描述: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 2.解题思路及代码: 由于不能得到待删除节点的前驱节点,所以不能用常规操作删除。 此题解法为,将待删除节点的下一节点的值复制到待删除节点,然后删除待删除节点的下一节点 例:要删除“5”节点 ( 阅读全文
posted @ 2019-10-28 21:38 teensSpirit 阅读(98) 评论(0) 推荐(0) 编辑