*LeetCode-Swap Nodes in Pairs

最新推荐文章于 2024-10-10 01:02:39 发布

bsbcarter

最新推荐文章于 2024-10-10 01:02:39 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode LinkedList

本文链接：https://blog.youkuaiyun.com/bsbcarter/article/details/44150063

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

LinkedList

24 篇文章

订阅专栏

本文详细解析了指针操作中的常见错误，并通过多个测试案例展示了如何正确使用指针解决链表相关问题。从基础知识出发，逐步深入到实际应用，帮助读者提升链表操作能力。

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

指针的判断真的超级容易出错，多想几个test case 1，12，123都想全

public class Solution {
    public ListNode swapPairs(ListNode head) {
        if ( head == null || head.next == null )
            return head;
        ListNode dummy = new ListNode(0);
        ListNode pre = dummy;
        ListNode first = head;
        ListNode second = head.next;
        while ( second!= null ){ ／／这个判断条件错了好几次
            pre.next = second;
            first.next = second.next;
            second.next = first;
            pre = first;
            first = first.next;
            if ( first == null ) ／／这里要多判断一下
                break;
            second = first.next;
        }
        return dummy.next;
    }
}

几个月前用c++刷的时候

    ListNode *swapPairs(ListNode *head) {
        if ( head == NULL || head->next == NULL)
            return head;
        else {
            ListNode * tempP = head;
            ListNode * tempPNext;
            ListNode *ret=head->next;
            ListNode *last=new ListNode(0);
            while (tempP!= NULL && tempP->next!=NULL ){
                tempPNext = tempP->next;
                last->next=tempPNext;
                tempP->next = tempP->next->next;
                tempPNext->next = tempP;
                last=tempP;
                tempP = tempP->next;
            }
            return ret;
        }
    }

discuss里面的recursive 但是超级难想而且空间是n

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