两两交换链表中的节点【链表】

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

文章目录

思路 & 解题方法

假如要交换1号节点和2号节点:

0->1->2->3变成

0->2->1->3就行了。

复杂度

时间复杂度:

O ( n ) O(n) O(n)

空间复杂度:

O ( 1 ) O(1) O(1)

Code

python 复制代码
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]:
        node0 = ans = ListNode(0, head)
        node1 = head
        while node1 and node1.next:
            node2 = node1.next
            node3 = node2.next
            # 0->1->2->3
            node0.next = node2
            node2.next = node1
            node1.next = node3
            # 0->2->1->3
            node0 = node1
            node1 = node3
        
        return ans.next
相关推荐
ylfhpy30 分钟前
Java面试黄金宝典33
java·开发语言·数据结构·面试·职场和发展·排序算法
神里流~霜灭3 小时前
数据结构:二叉树(三)·(重点)
c语言·数据结构·c++·算法·二叉树·红黑树·完全二叉树
zh_xuan3 小时前
LeeCode 57. 插入区间
c语言·开发语言·数据结构·算法
巷北夜未央4 小时前
数据结构之二叉树Python版
开发语言·数据结构·python
手握风云-4 小时前
优选算法的妙思之流:分治——快排专题
数据结构·算法
G皮T5 小时前
【Python Cookbook】字符串和文本(五):递归下降分析器
数据结构·python·正则表达式·字符串·编译原理·词法分析·语法解析
柯ran6 小时前
数据结构|排序算法(一)快速排序
数据结构·算法·排序算法
pipip.6 小时前
搜索二维矩阵
数据结构·算法·矩阵
念_ovo7 小时前
【算法/c++】利用中序遍历和后序遍历建二叉树
数据结构·c++·算法
luckyme_7 小时前
leetcode-代码随想录-链表-移除链表元素
算法·leetcode·链表