24. Swap Nodes in Pairs

最新推荐文章于 2024-10-05 12:29:44 发布

noobzzz

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量84

点赞数

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

本文链接：https://blog.csdn.net/noobzzz/article/details/107526661

版权

LeetCode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

24. Swap Nodes in Pairs

1.自己的垃圾解法

class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head==null||head.next==null)
            return head;
        ListNode dumy=new ListNode(0);
        dumy.next=head;
        ListNode p1=dumy;
        ListNode p2=dumy.next;
        while(p2!=null&&p2.next!=null){
            ListNode temp=p2.next;
            p2.next=temp.next;
            temp.next=p2;
            p1.next=temp;
            p1=temp.next;
            p2=p2.next;
        }
        return dumy.next;
    }
}

2.递归太狠了T T 自己咋想不出来呢

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