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

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

方法一：迭代，虚拟头结点

class Solution {public ListNode swapPairs(ListNode head) {ListNode dummyNode = new ListNode(0);dummyNode.next = head;ListNode prev = dummyNode;while(prev.next != null && prev.next.next != null){ListNode temp = head.next.next; //缓存nextprev.next = head.next;          //将prev的next改为head的nexthead.next.next = head;          //将head.next(prev.next)的next,指向headhead.next = temp;               //将head的next接上缓存的tempprev = head;                    //步进1位head = head.next;               //步进1位}return dummyNode.next;}
}

方法二：1.递归

class Solution {public ListNode swapPairs(ListNode head) {if (head == null || head.next == null) {return head;}ListNode one = head;ListNode two = one.next;ListNode three = two.next;two.next = one;one.next = swapPairs(three);return two;}
}

方法二：2.递归

class Solution {public ListNode swapPairs(ListNode head) {// base case 退出提交if(head == null || head.next == null){return head;}// 获取当前结点的下一个节点ListNode next = head.next;// 进行递归ListNode newNode = swapPairs(next.next);// 这里进行交换next.next = head;head.next = newNode;return next;}
}

24.两两交换链表中的节点相关推荐

LeetCode-链表-24. 两两交换链表中的节点
24. 两两交换链表中的节点思路:使用一个头节点,然后用cur指针指向头 /*** Definition for singly-linked list.* struct ListNode {* in ...
Leetcode（24）——两两交换链表中的节点
Leetcode(24)--两两交换链表中的节点题目给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 示例 1: ...
LeetCode 24.两两交换链表中的节点 C语言
题目 24.两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3- ...
LeedCode 24：两两交换链表中的节点
两两交换链表中的节点题目描述: 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 链接: 24. 两两交换链表中的 ...
24. 两两交换链表中的节点
24. 两两交换链表中的节点给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 示例 1: 输入:head = [1 ...
Java实现 LeetCode 24 两两交换链表中的节点
24. 两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3-&g ...
LeetCode 24：两两交换链表中的节点、1662. 检查两个字符串数组是否相等
今天一道是单链表一道是String类的一:LeetCode 24:两两交换链表中的节点先来看一下题目信息索引题目意思就是把一个链表中的两两节点进行交换,题目给的例子是4个节点,是偶数个,两两节 ...
LeetCode 23合并K个升序链表24两两交换链表中的节点
维护不易,点赞再看,感谢支持合并K个升序链表题目描述给你一个链表数组,每个链表都已经按升序排列. 请你将所有链表合并到一个升序链表中,返回合并后的链表. 示例 1: 输入:lists = [[1 ...
链表——24. 两两交换链表中的节点
1 题目描述两两交换链表中的节点给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 2 题目示例示例 2: 输入 ...

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

24.两两交换链表中的节点相关推荐

最新文章

热门文章