Leetcode 24:两两交换链表中的节点(最详细解决方案!!!)

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

说明:

  • 你的算法只能使用常数的额外空间。
  • 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

解题思路

我们首先需要建立prenode1node2lat四个指针即可。

pre   node1  node2   lat
 h  ->  1  ->  2  ->  3  ->  4

然后pre->next=node2;node2.next=node1;node1.next=lat

     -----------
     |         |
h    1 <- 2 -> 3 -> 4
|         |
-----------

接着更新四个指针即可。

class Solution:
    def swapPairs(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        h = ListNode(-1)
        h.next = head
        pre = h
        while pre.next != None and pre.next.next != None:
            node1 = pre.next
            node2 = node1.next
            lat = node2.next

            pre.next = node2            
            node2.next = node1
            node1.next = lat
            
            pre = node1

        return h.next

在结合Leetcode 206:反转链表(最详细解决方案!!!)Leetcode 92:反转链表 II(最详细解决方案!!!)这篇文章,我相信大家对链表反转操作中的指针是放在循环体内还是循环体外会有一些新的认识!

我将该问题的其他语言版本添加到了我的GitHub Leetcode

如有问题,希望大家指出!!!

©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页