首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
交互链表节点
[编程题]交互链表节点
热度指数:13086
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
算法知识视频讲解
将给定的链表中每两个相邻的节点交换一次,返回链表的头指针
例如,
给出1->2->3->4,你应该返回链表2->1->4->3。
你给出的算法只能使用常量级的空间。你不能修改列表中的值,只能修改节点本身。
示例1
输入
{1,2}
输出
{2,1}
说明:本题目包含复杂数据结构ListNode,
点此查看相关信息
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(39)
分享
提交结果有问题?
89个回答
1篇题解
开通博客
勇敢牛牛,不怕困难!
发表于 2021-10-01 09:31:12
class Solution { public: // Recursive ListNode* swapPairs(ListNode* head) { // recursion exit condition if (!head || !head->next) retur
展开全文
问题信息
链表
难度:
89条回答
39收藏
16396浏览
热门推荐
通过挑战的用户
查看代码
起一个名字==
2022-11-14 21:45:12
落霞与孤鹜齐飞ccc
2022-09-06 15:06:51
Lilisten
2022-08-30 17:57:36
Varus20...
2022-08-20 16:55:23
牛客33818...
2022-05-15 19:12:57
相关试题
设某二叉树的先序遍历序列为abdg...
树
评论
(1)
游戏内数据分析涉猎的少,如何证明自...
评论
(1)
之前的经历中单品数据分析的经验丰富...
评论
(1)
什么样的人适合做数据分析
评论
(1)
2022 诺瓦科技 Perl re...
perl
System Verilog
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode swapPairs (ListNode head) { // write code here } }
/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* swapPairs(ListNode* head) { // write code here } };
# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return ListNode类 # class Solution: def swapPairs(self , head ): # write code here
/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return ListNode类 */ function swapPairs( head ) { // write code here } module.exports = { swapPairs : swapPairs };
# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return ListNode类 # class Solution: def swapPairs(self , head ): # write code here
package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 * @return ListNode类 */ func swapPairs( head *ListNode ) *ListNode { // write code here }
{1,2}
{2,1}