LeetCode热题Hot100 - 两两交换链表中的节点

一刷~

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

思路:

使用两个指针p1/p2,分别记录需要交换的两个节点。另外使用一个指针last,记录两个节点的上一个节点。 last.next = p2,p1.next = p2.next(记录p2后面的值,如果直接p2.next = p1,则p2后面待交换的节点会丢失),last.next.next = p1,完成交换。last指针往后移两个,重新生成p1和p2。

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]:
        if not head or not head.next:
            return head
        
        p = ListNode(0)
        p.next = head

        p1, p2, last = head, head.next, p

        while p1 and p2:
            last.next = p2
            p1.next = p2.next
            last.next.next = p1
            last = p1

            if last.next:
                p1 = last.next
            else:
                break
            if p1.next:
                p2 = p1.next
            else:
                break
        
        return p.next
相关推荐
董董灿是个攻城狮32 分钟前
5分钟搞懂什么是窗口注意力?
算法
Dann Hiroaki38 分钟前
笔记分享: 哈尔滨工业大学CS31002编译原理——02. 语法分析
笔记·算法
qqxhb2 小时前
零基础数据结构与算法——第四章:基础算法-排序(上)
java·数据结构·算法·冒泡·插入·选择
FirstFrost --sy4 小时前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
森焱森4 小时前
垂起固定翼无人机介绍
c语言·单片机·算法·架构·无人机
搂鱼1145144 小时前
(倍增)洛谷 P1613 跑路/P4155 国旗计划
算法
Yingye Zhu(HPXXZYY)4 小时前
Codeforces 2021 C Those Who Are With Us
数据结构·c++·算法
无聊的小坏坏6 小时前
三种方法详解最长回文子串问题
c++·算法·回文串
长路 ㅤ   6 小时前
Java后端技术博客汇总文档
分布式·算法·技术分享·编程学习·java后端
秋说6 小时前
【PTA数据结构 | C语言版】两枚硬币
c语言·数据结构·算法