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

Posted 2022-04-09 yangbocsu

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

• 一、题目
• 二、思路 及参考代码
• • 2.1 我的思路
  • 2.2

---

一、题目

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

二、思路 及参考代码

2.1 我的思路

• 用连个指针，一前一后，pre curr
• cur 和pre只交换val

class Solution 
    public ListNode swapPairs(ListNode head) 
        if(head == null)
            return head;
        ListNode pre = head;
        ListNode cur = head.next;
        ListNode tmp = head;

        while(cur != null)
            tmp = cur.next;
            int tmpVal = cur.val;
            cur.val = pre.val;
            pre.val = tmpVal;
            pre = tmp;
            if(tmp == null)
                break;
            cur = pre.next;
        
        return head;
    

时间复杂度:O(n)
空间复杂度：O(1)

2.2

---