题目描述
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:给定 1->2->3->4, 你应该返回 2->1->4->3.
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路
官方给出了不同的解答方式,在此处,我只进行1种方式的描述:
1.首先需要找到需要交换的一组元素,并进行交换,此时需要两个变量来完成交换
2.交换后的元素需要与前面的元素进行关联,因此代码中在每次交换时,均需要记录前一组元素中第二个元素,此时需要一个变量记录两组元素的衔接元素
3.需要主要返回值,因为元素交换后,需要返回原先链表中的第二个元素,该元素为新链表的第一个元素
需要考虑的特殊情况:
1.链表个数为奇数,这样最后一个元素位置不需要发生变化
2.链表为空链表
3.链表中只有一个元素(1的特殊情况)
代码注意点:
1.第一组元素不存在衔接元素,此时衔接元素为NULL,只有当衔接元素非空时,才进行衔接出来
2.结束的判断条件,只要接下来交换的两个元素有一个为空,则推出交换
3。注意返回值为链表中的第二个元素,若链表就只有1个元素,不进行交换,直接返回原链表
代码实现
// Definition for singly-linked list.
struct ListNode {
int val;
struct ListNode *next;
};
struct ListNode* swapPairs(struct ListNode* head){
if((head == NULL) || (head->next == NULL))
return head;
struct ListNode* cur = head;
struct ListNode* pre = NULL;
struct ListNode* forward = head->next;
struct ListNode* ret = head->next;
while( cur && cur->next )
{
cur->next = forward->next;
forward->next = cur;
if(pre != NULL)
pre->next = forward;
pre = cur;
cur = cur->next;
if(cur == NULL)
{
return ret;
}
forward = cur->next;
}
return ret;
}