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

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

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

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

示例:

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

解题思路: 这类题我可以把它归纳为链表的改变顺序题

注: 对于移动链表的节点题,最佳的方法是:将要移动的点先从链表上摘取下来,然后按照题意调整剩余链表节点,然后再将这个节点插入到对应位置。

/**
 * 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 || !head->next) return head;
        ListNode *dummy = new ListNode(-1), *cur = dummy;
        while (head && head->next) {
            ListNode *p = head->next;
            head->next = p->next;
            cur->next = p;
            p->next = head;
            cur = head;
            head = head->next;
        }
        head = dummy->next;
        delete dummy;
        return head;
    }
};
发布了277 篇原创文章 · 获赞 7 · 访问量 2万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览