24. Swap Nodes in Pairs

最新推荐文章于 2020-03-18 21:48:52 发布

wangxizzz

最新推荐文章于 2020-03-18 21:48:52 发布

阅读量103

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_36387730/article/details/89048067

LeetCode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种链表操作方法，即两两交换相邻节点的实际应用案例，并提供了完整的Java实现代码。通过此方法，可以有效地对链表进行重组，满足特定的数据结构需求。

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

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

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:

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

Java代码如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        if (head == null) {
            return null;
        }
        if (head.next == null) {
            return head;
        }
        ListNode p = head;
        // 保留结果链表的头结点
        ListNode resultNode = head.next;
        ListNode q = head.next;
        // 考虑奇数节点个数链表
        while (q != null) {
            ListNode t = q.next;
            // 需要先断开p -> q 的引用,然后在进行其他的操作。逆转链表也是如此。
            p.next = null;
            q.next = p;
            // 考虑偶数节点个数
            if (t == null) {
                p.next = null;
                break;
            } else {
            	// 考虑奇数节点
                if (t.next == null) {
                    p.next = t;
                } else {   // 考虑偶数个节点
                    p.next = t.next;
                }
            }
            p = t;
            q = t.next;
        }
        return resultNode;
    }
}