24.两两交换链表中的节点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
解题思路
采用正常模拟的方法。
建议使用虚拟头结点,这样会方便很多,要不然每次针对头结点(没有前一个指针指向头结点),还要单独处理。
当涉及到交换指针比较多的时候,一定要画图(并且要考虑保存临时变量)
初始时,cur指向虚拟头结点,然后进行如下三步:
操作之后,链表如下:
class ListNode(object):def __init__(self, val=0, next=None):self.val = valself.next = nextclass Solution(object):def swapPairs(self, head):""":type head: ListNode:rtype: ListNode"""dummy_node = ListNode(next=head) # 设置一个虚拟头节点 虚拟节点的下一个节点指向头节点cur = dummy_nodewhile cur.next and cur.next.next: # 一定要记得考虑代码的健壮性 细节地方就在边界处temp = cur.next # 保存临时节点temp1 = cur.next.next.next # 保存临时节点1cur.next = cur.next.nextcur.next.next = tempcur.next.next.next = temp1cur = cur.next.next # cur也要移动return dummy_node.next # 返回
参考:https://programmercarl.com/