链表_leetcode24

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lux-ace/p/10557128.html

文章标签：

#数据结构与算法

此博客内容为转载，原文链接为https://www.cnblogs.com/lux-ace/p/10557128.html ，标签涉及数据结构与算法。

# 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
        """

        dummyHead = ListNode(0)
        dummyHead.next = head
        p = dummyHead


while  p.next and p.next.next:

            node1 = p.next
            node2 = node1.next
            next = node2.next

            p.next = node2
            node2.next = node1
            node1.next = next

            p = node1

return dummyHead.next