24. 两两交换链表中的节点
admin
2024-04-24 04:45:59
0次

文章目录

    • 题目描述
    • 做题思路
    • 代码实现
    • 题目链接

题目描述

给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

示例 1:

输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]
示例 2:

输入:head = [1,2]
输出:[2,1]
示例 3:

输入:head = []
输出:[]

提示:

链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000


做题思路

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

示例 1:

输入:head = [1,2,3,4]
输出:[2,1,4,3]
示例 2:

输入:head = []
输出:[]
示例 3:

输入:head = [1]
输出:[1]

提示:

链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100

代码实现

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode swapPairs(ListNode head) {if(head==null || head.next==null){return head;}ListNode dummyNode=new ListNode(0,head);ListNode cur=dummyNode;while(cur.next!=null && cur.next.next!=null){ListNode next=head.next.next;cur.next=head.next;head.next.next=head;head.next=next;cur=head;head=head.next;}return dummyNode.next;}
}

题目链接

24. 两两交换链表中的节点

相关内容

热门资讯

最新研发透视器!黑莓大厅透视器... 最新研发透视器!黑莓大厅透视器多功能AI教程,黑莓大厅本来存在有透视器教程黑莓大厅是不是有人用挂微扑...
总算清楚辅助器!乐游互娱辅助器... 总算清楚辅助器!乐游互娱辅助器多功能AI技巧,乐游互娱一直真的有辅助器技巧1、乐游互娱透视辅助软件激...
一起来探讨外挂!光明大厅外挂多... 一起来探讨外挂!光明大厅外挂多功能AI教程,光明大厅其实是真的有外挂教程1、玩家可以在光明大厅透视最...
热门推荐辅助器!好运众娱辅助器... 您好,好运众娱这款游戏可以开挂的,确实是有挂的,需要了解加去威信【136704302】很多玩家在这款...
玩家爆料外挂!067互娱外挂多... 玩家爆料外挂!067互娱外挂多功能AI教程,067互娱确实是有外挂教程暗藏猫腻,小编详细说明067互...
科技通报辅助器!椰子大厅辅助器... 科技通报辅助器!椰子大厅辅助器多功能AI攻略,椰子大厅一贯真的有辅助器攻略1、点击下载安装,椰子大厅...
一分钟秒懂透视器!新上游透视器... 一分钟秒懂透视器!新上游透视器多功能AI教程,新上游本来有透视器教程;1、完成新上游辅助器v3.3的...
一分钟揭秘透视器!鲨鱼众娱透视... 一分钟揭秘透视器!鲨鱼众娱透视器多功能AI攻略,鲨鱼众娱竟然真的有透视器攻略1、在鲨鱼众娱插件功能辅...
必知教程辅助器!星驰互娱辅助器... 必知教程辅助器!星驰互娱辅助器多功能AI方法,星驰互娱都是是真的有辅助器方法小薇(辅助器软件下载)致...
分享个大家辅助器!九五互娱大厅... 分享个大家辅助器!九五互娱大厅辅助器多功能AI软件,九五互娱大厅总是是有辅助器软件亲,关键说明,九五...