首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    交换链表中的节点

    problem 给定一个链表,交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。...例如: 利用stack 我们利用一个 stack,然后不断迭代链表,每次取出个节点放入 stack 中,再从 stack 中拿出个节点。...拿出来的时候就是 2,1 个节点了。 再把这个节点串联起来,重复这个逻辑遍历完整个链表,就可以做到反转的效果了。...虽然用到了 stack,但因为只存了个元素,所以空间复杂度还是 O(1),时间复杂度是 O(n)。...//当前节点往前走步 cur = cur.next.next; //从stack中弹出个节点,然后用p节点指向新弹出的个节点

    28310

    反转还不行,要交换

    交换链表中的节点 给定一个链表,交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 ? 思路 这道题目正常模拟就可以了。...接下来就是交换相邻个元素了,此时一定要画图,不画图,操作多个指针很容易乱,而且要操作的先后顺序 初始时,cur指向虚拟头结点,然后进行如下三步: ? 操作之后,链表如下: ?...步骤二 cur->next->next->next = tmp1; // 步骤三 cur = cur->next->next; // cur移动位...,准备下一轮交换 } return dummyHead->next; } }; 时间复杂度: 空间复杂度: 拓展 这里还是说一下,大家不必太在意力扣上执行用时...力扣上的统计如果份代码是 100ms 和 300ms的耗时,其实是需要注意的。 如果一个是 4ms 一个是 12ms,看上去好像是一个打败了80%,一个打败了20%,其实是没有差别的。

    44220

    Pandas实现一数据分隔为

    分割成一个包含个元素列表的 对于一个已知分隔符的简单分割(例如,用破折号分割或用空格分割).str.split() 方法就足够了 。 它在字符串的(系列)上运行,并返回列表(系列)。...df['AB_split'] = df['AB'].str.split('-') df AB AB_split 0 A1-B1 [A1, B1] 1 A2-B2 [A2, B2] 分割成...,每包含列表的相应元素 下面来看下如何从:分割成一个包含个元素列表的至分割成,每包含列表的相应元素。...: object df['AB'].str.split('-', 1).str[1] 0 B1 1 B2 Name: AB, dtype: object 可以通过如下代码将pandas的一分成...以上这篇Pandas实现一数据分隔为就是小编分享给大家的全部内容了,希望能给大家一个参考。

    6.9K10
    领券