24. Swap Nodes in Pairs

最新推荐文章于 2024-10-13 15:10:00 发布

whbing1472

最新推荐文章于 2024-10-13 15:10:00 发布

阅读量153

点赞数

分类专栏： leetcode 文章标签： leetcode java swapnode

本文链接：https://blog.csdn.net/whbing1472/article/details/52823504

版权

leetcode 专栏收录该内容

119 篇文章 0 订阅

订阅专栏

 public static ListNode swapPairs(ListNode head) {
        ListNode pre = null, cur =null;
        if(head == null){
            return head;
        }else {
            pre = head;
            cur = head.next;
        } 
        while(cur!=null) {
            int tmp = pre.val;
            pre.val = cur.val;
            cur.val = tmp;
            pre = cur.next;
            if(pre != null) {
                cur = pre.next;
            }else{
                cur = null;
            }

        }
        return head;
    }