【LeetCode】【24】【Swap Nodes in Pairs】

最新推荐文章于 2022-10-29 12:24:31 发布

LoveCodeLiu

最新推荐文章于 2022-10-29 12:24:31 发布

阅读量117

点赞数

分类专栏： LeetCode 文章标签： LeetCode 24 Swap Nodes in Pairs

本文链接：https://blog.csdn.net/liujyy06231128/article/details/82915129

版权

LeetCode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目：Given a linked list, swap every two adjacent nodes and return its head.
解题思路：这个题还是比较容易的吧，两个一组把后面的插入到前面的链表中。注意不要断链。
代码：

class ListNode {
    int val;
    ListNode next;
    ListNode(int x) {
        val = x;
    }
}
    public ListNode swapPairs(ListNode head) {
        if(head == null)return null;
        ListNode n1 = head,n2 = head.next;
        ListNode dummyNode = new ListNode(-1);
        dummyNode.next = head;
        ListNode pre = dummyNode;
        ListNode t1;
        while (n1 != null && n2 != null){
            t1 = n2.next;

            n1.next = n2.next;
            pre.next = n2;
            n2.next = n1;

            pre = n1;
            n1 = t1;
            if(t1!=null)n2 = t1.next;

        }
        return dummyNode.next;
    }