【力扣刷题总结之24. 两两交换链表中的节点】

相关标签

---

一、题目要求

 二、题解和代码实现

1.题解

非官方题解，看动画理解

2.代码实现

代码如下（示例）：

/**
 * 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) {
        //递归的终止条件
        if (head==null || head.next == null){ //判断节点是否为null，或者节点的下个节点为空，如果为空，只有一个节点或者没节点就直接返回
            return head;
        }
        //假设链表是 1->2->3->4
        //这句就先保存节点2
        ListNode tmp = head.next;//记录当前节点的下一个节点
        //继续递归，处理节点3->4
        //当递归结束返回后，就变成了4->3
        //于是head节点就指向了4，变成1->4->3
        head.next= swapPairs(tmp.next);//递归，每两个元素为一组，用当前节点的下一个节点指针,指向 tmp的下一个节点
        //将2节点指向1
        tmp.next = head;//然后当前节点的下一个节点（tmp）的下一个节点指向当前节点,这样就交换了节点位置
        return tmp;//最后返回当前两个节点的头节点(tmp)，因为交换了位置 所以tmp成了头节点
    }


}