力扣刷题——两两交换链表的节点：24题

little-monster

于 2024-01-11 13:31:01 发布

阅读量477

点赞数 9

CC 4.0 BY-SA版权

文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/weixin_45332508/article/details/135526099

本文介绍了一种在链表中通过迭代方式实现节点两两交换的算法，使用临时变量temp存储当前节点的下一个节点，然后调整节点指针，直到链表只剩一个节点或为空。

在这里插入图片描述
交换后的链表如下：

然后cur指针后移，交换下两个节点，需要使得pre指向cur的前一个，因此使pre先指向cur

最后可以写出一次循环应该进行的处理：

pre.next = temp;
cur.next = temp.next;
temp.next = cur;
pre = cur;
cur = cur.next;

循环的次数：cur且cur.next为空
cur为空，说明整个链表都已经两两交换了
cur.next为空，说明后面只有一个节点了，一个节点就不需要交换了

	public ListNode swapPairs(ListNode head) {
        if(head == null || head.next == null) return head;
        ListNode dummy = new ListNode();
        dummy.next = head;
        ListNode pre = dummy;
        ListNode cur = head;
        ListNode temp = null;
        while(cur != null && cur.next != null){
            temp = cur.next;
            pre.next = temp;
            cur.next= temp.next;
            temp.next = cur;
            pre = cur;
            cur = cur.next;
        }
        return dummy.next;

    }