两两交换链表中的节点

---

两两交换链表中的节点

1、程序简介

• 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
• 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例 1：

• 输入：head = [1,2,3,4]
• 输出：[2,1,4,3]

示例 2：

• 输入：head = []
• 输出：[]

示例 3：

• 输入：head = [1]
• 输出：[1]

提示：

• 链表中节点的数目在范围 [0, 100] 内
• 0 <= Node.val <= 100

进阶：

• 你能在不修改链表节点值的情况下解决这个问题吗?（也就是说，仅修改节点本身。）

2、程序代码

# -*- coding: utf-8 -*-
"""
Created on Fri Dec  3 15:31:48 2021
Function:
@author: 小梁aixj
"""

class ListNode(object):
    def __init__(self, x):
        self.val=x
        self.next=None
class LinkList:
    def __init__(self):
        self.head=None
    def initList(self, data):
        self.head=ListNode(data[0])
        r=self.head
        p=self.head
        for i in data[1:]:
            node=ListNode(i)
            p.next=node
            p=p.next
        return r
    def convert_list(self,head):
        ret=[]
        if head==None:
            return
        node=head
        while node != None:
            ret.append(node.val)
            node=node.next
        return ret
class Solution(object):
    def swapPairs(self, head):
        dummyHead=ListNode(-1)
        dummyHead.next=head
        prev, p = dummyHead, head
        while p != None and p.next != None:
            q, r=p.next, p.next.next
            prev.next=q
            q.next=p
            p.next=r
            prev=p
            p=r
        return dummyHead.next
#%%
l=LinkList()
head=[1,2,3,4]
l1=l.initList(head)
s=Solution()
print(l.convert_list(s.swapPairs(l1)))

3、运行结果

---