从头做leetcode之leetcode 24 两两交换链表中的节点

最新推荐文章于 2024-08-31 21:17:52 发布

原创最新推荐文章于 2024-08-31 21:17:52 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #链表

本文介绍了一种链表操作算法，该算法能够两两交换链表中的相邻节点，通过实际节点交换而非仅改变节点值实现。文章详细展示了算法的具体实现过程，包括如何处理头结点的归位以及链表尾部的特殊情况。

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

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

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

简单的链表操作

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        if(head == NULL || head->next == NULL) return head;
        ListNode *p=head,*q=head->next;
        p->next=q->next;//先将前两个节点交换
        q->next=p;
        head=q;//注意让头结点归位
        if(p->next == NULL) return head;
        q=p->next;
        while(q != NULL && q->next != NULL){
            p->next=q->next;
            q->next=q->next->next;
            p->next->next=q;
            p=q;
            q=q->next;
        }
        return head;
    }
};