[链表]两两交换链表中的节点
两两交换链表中的节点
注意，这里是交换链表的物理节点。而不是交换它的数值。如果链表的节点个数为奇数，则最后一个节点不需要处理。
让我们在操作三四两个节点的时候，要将指针指向三的前一个节点。
首先定义一个虚拟头节点。虚拟头节点的next指向真正的头节点。
dummyhead->next = head
cur = dummyhead
cur先指向dummyhead才能操作头节点和下一个节点。接下来就是一个遍历的过程。当这个链表的节点数量为偶数的时候，cur.next空结束循环;当链表节点为奇数的时候，cur.next.next空结束循环.while(cur->next != null && cur->next->next != null ) {如果把这两个条件反过来，容易发生空指针异常。因为先写后一个条件时,cur->next可能为空。cur指向dummyhead，是我们新new的一个节点，不可能为空dummyhead指向2,2指向1,1指向3我们在将dummyhead指向节点二之前。要将节点一的指针保存,否则没有办法表示节点1。也没有办法对节 点1进行操作;同时在我们进行节点二的赋值操作之前，对节点三也要进行保存否则，节点三也没有办法表示temp = cur->next 保存了节点1temp1 = cur->next->next->next 保存了节点3cur->next = cur->next->nextcur->next->next = temp temp->next = temp1 接下来我们要移动cur指针cur = cur->next->nextreturn dummyhead->nextpython代码
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]:dummyhead = ListNode()dummyhead.next = headcur = dummyheadwhile cur.next and cur.next.next :temp = cur.next# 1temp1 = cur.next.next.next# 3cur.next = cur.next.next# dummy-2cur.next.next = temp# 2-1temp.next = temp1# 1-3cur = cur.next.next# cur->1return dummyhead.next