LeetCode Swap Nodes in Pairs

kgduu

于 2016-06-04 16:44:32 发布

阅读量320

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/51584997

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了一种在不改变节点值的前提下，对单链表中相邻的节点进行两两交换的方法，并提供了详细的实现思路及Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给出一个单链表，每两个一组相互交换，不能通过交换每组的值来实现

思路：

1、链表为空或者只有一个结点，不需要交换

2、有两个结点时p,q,其中q = p.next，交换用p.next = q.next，q.next = p

3、在有多于2个结点时，以4个为例，前一组交换后的结点的后继结点应该是后一组结点未交换前的第二个

具体代码如下：

class ListNode
{
    int val;
    ListNode next;
    ListNode(int x) { val = x;}
}

class Solution
{
    public ListNode swapPairs(ListNode head)
    {
        if (null == head || null == head.next) return head;

        ListNode cur = head, next = cur.next;
        ListNode newHead = next;

        cur.next = next.next;
        next.next = cur;

        if (null == cur.next) return newHead;

        while (cur.next.next != null)
        {
            ListNode pre = cur;
            cur = cur.next;
            next = cur.next;
            pre.next = next;
            cur.next = next.next;
            next.next = cur;

            if (null == cur.next) break;
        }
        return newHead;
    }
}