[LeetCode] 24. Swap Nodes in Pairs java

最新推荐文章于 2020-01-27 20:34:23 发布

橙煦媛

最新推荐文章于 2020-01-27 20:34:23 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： java leetcode

本文链接：https://blog.csdn.net/u012937029/article/details/65444338

LeetCode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种链表操作算法，实现链表中相邻节点值的交换。通过使用两个指针，fast 和 slow，来遍历链表，并在满足条件的情况下交换相邻节点的值。该算法简单高效，适用于链表数据结构的基础操作。

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

    /**24. Swap Nodes in Pairs
     * @param head
     * @return 交换相邻的两个节点值
     */
    public ListNode swapPairs(ListNode head) {
        if (head == null || head.next == null){
            return head;
        }
        ListNode ret = new ListNode(-1);
        ListNode add = ret;
        ListNode fast = head.next;
        ListNode slow = head;
        while (fast != null && fast.next != null) {
            ListNode next = fast.next;
            add.next = fast;
            fast.next = slow;
            add = slow;
            slow = next;
            fast = slow.next;
        }
        if (fast == null) {
            add.next = slow;
        } else {
            add.next = fast;
            fast.next = slow;
            slow.next = null;
        }
        return ret.next;
    }

fast和slow指针，注意循环条件fast != null && fast.next != null

但是，题目要求只要交换值就可以了！！

    /**24. Swap Nodes in Pairs 
     * @param head
     * @return
     */
    public ListNode swapPairs(ListNode head) {
        ListNode ret = new ListNode(-1);
        ret.next = head;
        while(head != null){
            int temp = head.val;
            if (head.next != null) {
                head.val = head.next.val;
                head.next.val = temp;  
                head = head.next.next;
            } else {
                head = head.next;
            }           
        }
        return ret.next;
    }