25 leetcode - Swap Nodes in Pairs

最新推荐文章于 2025-08-17 23:50:11 发布

原创最新推荐文章于 2025-08-17 23:50:11 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #交换节点 #链表

算法专栏收录该内容

84 篇文章

订阅专栏

本文提供了一种使用Python实现的算法，该算法能够有效地交换链表中每两个相邻节点的位置。通过遍历链表并交换相邻节点的值来完成这一任务。此方法简单高效，适用于需要对链表进行重组的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#!/usr/bin/python
# -*- coding: utf-8 -*-
'''
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.
'''
# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def swapPairs(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if None == head:
            return None
        node = head
        while node != None and node.next != None:  #小心点越界就好
            tmp = node.val
            node.val = node.next.val
            node.next.val = tmp
            node = node.next.next

        return head