Leetcode || Swap Nodes in Pairs

最新推荐文章于 2022-10-29 12:24:31 发布

sjtu_chenchen

最新推荐文章于 2022-10-29 12:24:31 发布

阅读量380

点赞数

分类专栏： leetcode java技术数据结构算法文章标签： leetcode

本文链接：https://blog.csdn.net/sjtu_chenchen/article/details/49634821

版权

java技术同时被 3 个专栏收录

96 篇文章 0 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

数据结构算法

50 篇文章 0 订阅

订阅专栏

leetcode

32 篇文章 0 订阅

订阅专栏

本篇博客介绍了如何解决LeetCode上的一个问题——交换链表中每两个相邻节点。给定一个链表，例如1->2->3->4，目标是将其转换为2->1->4->3。要求算法只使用常量空间，不允许修改链表中的值，只能改变节点本身。

摘要由CSDN通过智能技术生成

Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

遍历索引，0,1,2,3…索引为偶数就和后面一个把值换了

package pack;

class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

class Solution {
    public ListNode swapPairs(ListNode head) {
        if(h

了解本专栏

超级会员免费看

sjtu_chenchen

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Leetcode || Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head.For example, Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant space. You may no
复制链接

扫一扫

专栏目录