24. 两两交换链表中的节点

「爱情、让人受尽委屈。」 2022-09-09 02:14 83阅读 0赞

[https://leetcode-cn.com/problems/swap-nodes-in-pairs/][https_leetcode-cn.com_problems_swap-nodes-in-pairs]

难度中等1023

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

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

**示例 1：**

![e08457f793564160de44f1fd1b6d34ac.png][]

输入：head = [1,2,3,4]
    输出：[2,1,4,3]

**示例 2：**

输入：head = []
    输出：[]

**示例 3：**

输入：head = [1]
    输出：[1]

**提示：**

*  链表中节点的数目在范围 `[0, 100]` 内
 *  `0 <= Node.val <= 100`

**进阶：**你能在不修改链表节点值的情况下解决这个问题吗?（也就是说，仅修改节点本身。）

通过次数301,577提交次数429,313

/**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode() {}
     *     ListNode(int val) { this.val = val; }
     *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
     * }
     */
    class Solution {
        public ListNode swapPairs(ListNode head) {
            if(head==null||head.next == null) return head;
            ListNode h = new ListNode();
            h.next = head;
            ListNode node = h;
    
            while(node.next!=null)
            {
                ListNode temp = node.next;
                node.next = node.next.next;
    
                node = node.next;
                // System.out.print(node.val);
                temp.next = node.next;
                node.next = temp;
                
                // show(h);
                node = node.next;
                if(node.next==null||node.next.next == null) break;
            }
            return h.next;
        }
        void  show(ListNode h)
        {
            while(h!=null)
            {
                 System.out.print(h.val +"  ");
                 h=h.next;
            }
            System.out.println();
        }
    }

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_14_color_FFFFFF_t_70_g_se_x_16][]

[https_leetcode-cn.com_problems_swap-nodes-in-pairs]: https://leetcode-cn.com/problems/swap-nodes-in-pairs/
[e08457f793564160de44f1fd1b6d34ac.png]: /images/20220829/073ef2114e624c23940297ac20d9ae3e.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_14_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/c8fc0dbb67944c3ca3f225193b43bfc6.png