Leetcode24.两两交换链表中的节点
创始人
2024-06-03 03:24:28
0

目录

    • 一、题目描述:
    • 二、解决思路和代码
      • 1. 解决思路
      • 2. 代码

一、题目描述:

给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。

  1. 示例 1:
    • 输入:head = [1,2,3,4]
    • 输出:[2,1,4,3]
  2. 示例 2:
    • 输入:head = []
    • 输出:[]
  3. 示例 3:
    • 输入:head = [1]
    • 输出:[1]
  • 提示:
    • 链表中节点的数目在范围 [0, 100] 内
    • 0≤Node.val≤1000 \leq Node.val \leq 1000≤Node.val≤100

二、解决思路和代码

1. 解决思路

  • 分析:借助一个头指针,以及三指针实现两两交换相邻的节点
    • step1: 借助一个头指针,方便后续修改指针指向操作

    • step2: 借助三个指针:pre, cur, last

      • cur: 指向两两交换的节点的第一个节点

      • last: 指向两两交换的节点的最后一个节点

      • pre: 指向待交换节点的前一个节点

    • step3: 修改cur, last, pre三个节点指针,实现两两节点交换操作,如下图所示:

    • step4: 重复step2, step3,直到遍历所有节点

2. 代码

    from typing import *class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = nextclass Solution:def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]:if head==None or head.next==None:return headpre = ListNode(val=-1,next=head)cur = headlast = head.nexthead = prewhile True:## pre, cur, lastcur.next = last.nextlast.next = curpre.next = last## pre, last, curif cur.next==None or cur.next.next==None: breakpre = curcur = pre.nextlast = pre.next.nextreturn head.next

相关内容

热门资讯

家乡变化作文400字四年级(... 家乡变化作文400字四年级 篇一家乡变化我爱我的家乡,那是一个美丽而又宁静的地方。然而,自从几年前,...
一件高兴的事250作文四年级... 篇一:一件高兴的事今天,我要给大家讲一个让我非常高兴的事情。那天,我和妈妈一起去超市买东西。在超市里...
四年级写大自然的景色作文30... 四年级写大自然的景色作文300字 篇一大自然的美景大自然是我们共同的母亲,给予我们无尽的美景和宝贵的...
小小动物园四年级作文【精简6... 小小动物园四年级作文 篇一我参观了一个小小的动物园,里面有许多有趣的动物。首先,我看到了一只可爱的小...
小小动物园四年级作文(精简6... 小小动物园四年级作文 篇一我参观了一个小小的动物园,这是我第一次看到这么多不同种类的动物。动物园里有...
悔恨400字作文【实用3篇】 悔恨400字作文 篇一悔恨是一种深深的内心痛苦,当我们回首往事,发现自己的错误和过失时,心中不禁涌起...
我的奇思妙想四年级作文350... 我的奇思妙想四年级作文350字 篇一我曾经有一个奇思妙想,那就是创造一个可以让人们实现任何愿望的神奇...
小树长高了四年级作文【精简3... 小树长高了四年级作文 篇一四年级的时候,我们班上有一棵小树。那时候,它只有一米多高,细细的树干上长满...
青鸟的天空四年级作文(通用3... 青鸟的天空四年级作文 篇一我喜欢放学后的时光,因为那个时候我可以看到一只美丽的青鸟在蓝天中飞翔。每天...
四年级扫家作文400字【经典... 四年级扫家作文400字 篇一春天到了,我为了迎接新年的到来,特意要扫扫家里的卫生。我拿着扫把和簸箕,...
月球旅行记小学四年级作文60... 月球旅行记小学四年级作文600字 篇一我终于要去月球旅行啦!这是我人生中的第一次太空之旅。我非常激动...
四年级我感动的事500字作文... 四年级我感动的事500字作文 篇一饭堂阿姨的爱心举动我记得有一次,我在学校的饭堂吃午饭。当时,我刚刚...
沙滩飞车四年级作文【推荐3篇... 沙滩飞车四年级作文 篇一:我喜欢沙滩飞车沙滩飞车是一款非常流行的游戏,在游戏中我们可以驾驶各种各样的...
我最喜欢的电影四年级作文(优... 我最喜欢的电影四年级作文 篇一我最喜欢的电影是《疯狂动物城》。这是一部由迪士尼制作的动画电影,讲述了...
保姆机器人作文四年级300字... 篇一:保姆机器人的好处保姆机器人是一种能够帮助家庭照顾孩子和家务的智能机器人。它的出现给人们的生活带...
老师的话350字作文(优选3... 篇一:老师的话作为学生,我们每天都会听到老师的讲话。他们是我们的引路人,是我们的启发者,更是我们的朋...
捉蚊趣事作文四年级【优质6篇... 捉蚊趣事作文四年级 篇一我家的蚊子大战夏天来了,蚊子也来了。我家的蚊子实在太多了,每天晚上都被它们咬...
四年级描写家长作文300字(... 四年级描写家长作文300字 篇一家长是孩子成长道路上最重要的陪伴者和引路人。家长的关心、爱护和教导,...
小学四年级同步上册作文(通用... 小学四年级同步上册作文 篇一我的暑假计划暑假就要来了,我已经制定了一个丰富多彩的暑假计划。首先,我打...
孩子我为什么要打你四年级作文... 孩子我为什么要打你四年级作文 篇一最近,我读了一篇关于家庭教育的文章,深受启发。这篇文章告诉我,作为...