Leetcode24：两两交换链表中的节点

最新推荐文章于 2024-06-16 21:14:55 发布

i晓雨

最新推荐文章于 2024-06-16 21:14:55 发布

阅读量142

点赞数

分类专栏： leetcode 链表文章标签：链表数据结构

本文链接：https://blog.csdn.net/m0_57200627/article/details/127812156

版权

leetcode 同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

链表

6 篇文章 0 订阅

订阅专栏

通过定义pre节点，cur节点，after1节点，after2节点，其中cur节点表示当前操作的节点，分别用pre和after1，after2记录cur的前一个节点以及后面两个节点。在转的时候遵循前往后转（1->2->3->4第一次转变成2->1->3->4，则先将1指向3，再将2指向1，再将pre指向2）

class Solution:
    def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]:
        pre = ListNode(-1,head)
        res = pre
        while pre.next is not None and pre.next.next is not None:
            cur = pre.next
            after1 = pre.next.next
            after2 = pre.next.next.next
            cur.next = after2
            after1.next = cur
            pre.next = after1
            pre = cur
        return res.next

leetcode24:两两交换链表中的节点