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

相关内容

热门资讯

三年级作文猜猜他是谁作文开头... 篇一:三年级作文猜猜他是谁作文开头在我们周围,总有一位神秘的人,他默默地工作,似乎无所不能。他有时会...
二年级作文跳跳绳18篇(优选... 二年级作文跳跳绳18篇 篇一:跳绳的乐趣跳绳是一项非常有趣的运动,我很喜欢跳绳。每次跳绳,我都能感受...
二年级美术课画画作文54篇(... 二年级美术课画画作文54篇 篇一:我喜欢画画在二年级的美术课上,我非常喜欢画画。每当老师宣布要上美术...
小学生二年级作文火烧云(推荐... 小学生二年级作文火烧云 篇一火烧云今天,我看到了一种非常罕见的云,叫做火烧云。它的颜色非常美丽,就像...
追梦少年作文850字(精简3... 追梦少年作文850字 篇一追梦少年追梦少年是指那些积极向上、勇敢追求梦想的年轻人。他们充满激情和动力...
二年级作文我喜欢狮子(优秀6... 二年级作文我喜欢狮子 篇一我喜欢狮子我喜欢狮子,因为它们是世界上最强壮的动物之一。狮子有一头浓密的金...
看电影作文200字二年级【实... 看电影作文200字二年级 篇一我喜欢看电影我喜欢看电影,因为电影可以带给我快乐和惊喜。每次我看电影,...
小宁捡到钱二年级作文【经典6... 小宁捡到钱二年级作文 篇一今天放学的时候,我在回家的路上捡到了一张钱。当时我正在走路,突然看到地上闪...
二年级游乐园冲浪作文(优秀6... 二年级游乐园冲浪作文 篇一我最喜欢的游乐园冲浪今天,我和爸爸妈妈去了一个很大很有趣的游乐园。这个游乐...
二年级有趣的游戏作文200字... 二年级有趣的游戏作文200字 篇一:捉迷藏捉迷藏是我们二年级最喜欢的游戏之一。这个游戏的规则很简单:...
我的好朋友二年级作文【实用6... 我的好朋友二年级作文 篇一我的好朋友我有一个非常好的朋友,她叫小芳。她和我在同一个班级,我们从小学一...
我的家【优质6篇】 我的家 篇一我的家是一个温馨而快乐的地方。无论是平日的热闹还是周末的宁静,家里总是充满着欢声笑语和爱...
二年级作文不少于200个字【... 二年级作文不少于600个字 篇一我的暑假生活暑假终于来了,我迫不及待地迎接了这个长假。在这个暑假里,...
二年级暑假趣事作文捉老鼠(推... 二年级暑假趣事作文捉老鼠 篇一暑假快到了,我和弟弟决定在家里玩捉老鼠的游戏。我们找来了一些小道具,准...
小学二年级避暑山庄旅游作文(... 小学二年级避暑山庄旅游作文 篇一我和家人去了一个非常有趣的地方——避暑山庄。这个地方真的很美,有很多...
二年级作文游庐山【精简6篇】 二年级作文游庐山 篇一我和爸爸妈妈一起去了庐山。庐山是中国著名的山岳风景区,被誉为“江南第一山”。我...
二年级下册看图写话春天来了作... 二年级下册看图写话春天来了作文 篇一春天来了春天来了,大地变得生机勃勃。图中的小朋友们正在户外玩耍,...
二年级打雪仗作文指导【通用6... 二年级打雪仗作文指导 篇一打雪仗是冬天最有趣的活动之一,对于二年级的小朋友来说,更是一种享受。下面是...
二年级美丽的早晨作文(实用6... 二年级美丽的早晨作文 篇一美丽的早晨早晨的阳光透过窗户洒进来,房间里弥漫着一股清新的味道。我慢慢睁开...
小学二年级海边旅游作文200... 小学二年级海边旅游作文200字作文 篇一我和家人去海边旅游了,真是一个美好的经历!早上,我们一大早就...