leetcode 24: 两两交换链表中的节点

题目：

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

说明:

你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值，而是需要实际

解析：

 1 ListNode* swapPairs(ListNode* head) {
 2     if(head == nullptr)
 3         return head;
 4     ListNode *p = head, *q = head->next, *m = head;
 5     if(q != nullptr)
 6     {
 7         head = q;
 8         m = p;
 9     }
10     int c = 0;
11     while(nullptr != q)
12     {
13         if(c)
14         {
15             m->next = q;
16             m = p;
17         }
18         p->next = q->next;
19         q->next = p;
20         p = p->next;
21         if(nullptr != p)
22             q = p->next;
23         else
24             break;
25         c++;
26     }
27     return head;
28 }

这种方法中p,q指向需要交换的两个节点， m永远指向被交换两个节点前的节点，通过m把交换后的两个节点与已经交换完成的节点连接起来，总体空间复杂度O(1),

转载于:https://www.cnblogs.com/bzaq/p/9964539.html

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

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

leetcode 24: 两两交换链表中的节点

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

最新文章

热门文章