【LeetCode】Day99-两两交换链表中的节点

最新推荐文章于 2024-07-28 23:42:50 发布

倒过来是圈圈

最新推荐文章于 2024-07-28 23:42:50 发布

阅读量111

点赞数

分类专栏： Leetcode进阶之路文章标签：链表 leetcode 数据结构 java

本文链接：https://blog.csdn.net/qq_43417265/article/details/125698913

版权

Leetcode进阶之路专栏收录该内容

232 篇文章 1 订阅

订阅专栏

题目

24. 两两交换链表中的节点【中等】

题解

画图理解结点关系即可做出

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummyHead=new ListNode(0,head);
        ListNode pre=head,p=dummyHead;
        while(pre!=null&&pre.next!=null){
            ListNode tmp=pre.next.next;
            p.next=pre.next;
            p.next.next=pre;
            p=p.next.next;
            p.next=null;
            pre=tmp;
        }
        //奇数个结点,连上最后的结点
        if(pre!=null)
            p.next=pre;
        return dummyHead.next;
    }
}