LeetCode算法题——24. Swap Nodes in Pairs

最新推荐文章于 2023-04-23 14:35:52 发布

LZTree

最新推荐文章于 2023-04-23 14:35:52 发布

阅读量436

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode平台算法实现文章标签： leetcode Swap Nodes in Pairs

本文链接：https://blog.youkuaiyun.com/LZTree/article/details/71215954

LeetCode平台算法实现专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种算法，用于交换链表中每两个相邻节点的位置，而不改变节点本身的值。该算法仅使用常数空间复杂度，并提供了一个Python实现示例。

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

题目：

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.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

思路：

只需交换两个相邻节点的value值即可

Python实现：

# -*- coding:utf-8 -*-
'''
Created on 2017年5月4日

@author: ZhuangLiang
'''
# Definition for singly-linked list.
from builtins import 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
        """
        p=head
        while head!=None and head.next!=None:
            temp=head.val
            head.val=head.next.val
            head.next.val=temp
            head=head.next
            head=head.next
        return p    

if __name__=="__main__":
    list=None
    p=list
    data=[1,2,3,4,8,9]
    for i in data:
        q=ListNode(i)
        q.next=None
        if list==None:
           list=p=q
        else:
            p.next=q
            p=p.next
    r=Solution()
    res=r.swapPairs(list)
    while res!=None:
        print(res.val);
        res=res.next