LeetCode.24. 两两交换链表中的节点

最新推荐文章于 2024-10-31 16:14:37 发布

Chamberlain T

最新推荐文章于 2024-10-31 16:14:37 发布

阅读量84

点赞数

分类专栏： LeetCode # 链表文章标签：链表数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_45867071/article/details/122158197

版权

LeetCode 同时被 2 个专栏收录

128 篇文章 0 订阅

订阅专栏

链表

13 篇文章 0 订阅

订阅专栏

LeetCode.24. 两两交换链表中的节点

难度：medium

Java：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(-1, head);
        ListNode cur = dummy;
        ListNode temp1 = null;
        ListNode temp2 = null;

        while (cur.next != null && cur.next.next != null) {
            temp1 = cur.next;
            temp2 = cur.next.next;
            //注意顺序
            cur.next = temp2;
            temp1.next = temp2.next;
            temp2.next = temp1;

            cur = temp1;
        }
        return dummy.next;
    }
}

复杂度分析：