每日算法题：19.7.9

最新推荐文章于 2019-08-26 18:09:58 发布

原创最新推荐文章于 2019-08-26 18:09:58 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

66 篇文章

订阅专栏

博客围绕链表节点交换算法展开，提出给定一个链表，需两两交换相邻节点并返回交换后的链表，且不能仅改变节点内部值，还给出了输入 1->2->3->4 输出 2->1->4->3 的示例。

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

题目：

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

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

示例：

输入:1->2->3->4

输出:2->1->4->3

代码：

public class Test7 {
    @Test
    public void test(){
        ListNode node1 = new ListNode(1);
        ListNode node2 = new ListNode(2);
        ListNode node3 = new ListNode(3);
        ListNode node4 = new ListNode(4);
        node1.next=node2;
        node2.next=node3;
        node3.next=node4;
        new Test7().swapPairs(node1);
    }
    public class ListNode {
        int val;
        ListNode next;

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

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

        ListNode next =head.next;
        ListNode now = head;
        ListNode result = head.next;
        now.next = next.next;
        next.next = now;
        function(now.next,now);

        return result;
    }

    public static void function(ListNode now,ListNode before){
        if(now==null || now.next == null){
            return ;
        }

        ListNode next = now.next;
        now.next = next.next;
        next.next = now;
        before.next=next;
        function(now.next,now);
    }
}