摘要：
1.问题描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 可使用以下代码，完成其中的swapPairs函数，其中形参head指向无头结点单链表，返回结果链表的头指针。 #include<iostream> #includ 阅读全文
posted @ 2022-07-03 23:03
努力奋斗的小企鹅
阅读(40)
评论(0)
推荐(0)
摘要：
1.问题描述 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2 阅读全文
posted @ 2022-07-03 22:00
努力奋斗的小企鹅
阅读(42)
评论(0)
推荐(0)
摘要：
1.问题描述 给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1，也就是说可能有些部分为 null。 这k个部分应该按照在链表中出现的顺序进行输出，并且排在前面的部分的长度应该大于或等于后面的长度。 阅读全文
posted @ 2022-07-03 11:01
努力奋斗的小企鹅
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号