LeetCode 24. Swap Nodes in Pairs(两两交换链表中的结点)--c语言

最新推荐文章于 2020-03-03 09:57:46 发布

原创最新推荐文章于 2020-03-03 09:57:46 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #24. Swap Nodes in Pairs #两两交换链表中的结点 #c语言 #链表

算法 (Algorithm) 同时被 3 个专栏收录

37 篇文章

订阅专栏

C语言

37 篇文章

订阅专栏

LeetCode (力扣)

36 篇文章

订阅专栏

本文介绍了一种链表操作的算法，即两两交换链表中的相邻节点，同时保持链表的完整性和正确性。通过新增一个空头结点，并使用指针进行节点的交换，确保了算法的高效性和简洁性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

24. Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head.

You may not modify the values in the list's nodes, only nodes itself may be changed.

Example:

Given 1->2->3->4, you should return the list as 2->1->4->3.

解题思路：

/*
执行用时 : 0 ms, 在Swap Nodes in Pairs的C提交中击败了100.00% 的用户
内存消耗 : 7 MB, 在Swap Nodes in Pairs的C提交中击败了92.59% 的用户
*/
/**
 * 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* L = (struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode *tail = L;//tail指向已交换区的尾节点
    struct ListNode* pFirst = head;//pFirst指向待交换的第一个结点，第二个时pFirst->next;
    
    while(pFirst && pFirst->next){//链表长度为奇数或偶数都加以考虑
        
        tail->next = pFirst->next;//将第二个结点交换
        tail = tail->next;//tail重新指向已交换区的尾节点
        pFirst->next = tail->next;//链接后面未处理的结点，保持链表完整性
        tail->next = pFirst;//将第一个结点交换
        tail = tail->next;//tail重新指向已交换区的尾节点
        pFirst = pFirst->next;//处理下一个节点
    }
    
    return L->next;
}