Leetcode 题组 17（链表）

大翔_

于 2021-11-14 10:03:59 发布

阅读量118

点赞数

分类专栏：每日一题文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_46566156/article/details/121313899

版权

本文详细介绍了LeetCode中涉及链表的四道题目：两两交换链表中的节点、删除链表的倒数第N个节点、链表相交的起始节点、环形链表II。通过实例解析解题思路和关键代码，帮助读者理解链表操作。

摘要由CSDN通过智能技术生成

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

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

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

示例 1：
输入：head = [1,2,3,4]
输出：[2,1,4,3]

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        // 添加个头节点 后续节点可以以同样方式操作
        ListNode* tmp = new ListNode(0, head);
        ListNode* ptr = tmp;
        while(ptr->next && ptr->next->next){
            ListNode* next1 = ptr->next; //后续1
            ListNode* next2 = ptr->next->next; //后续2
            next1->next = next2->next; // 后续1先拼接上之后的节点，防止断链
            ptr->next = next2; // 当前节点拼接后续2
            next2->next = next1; // 后续2拼接后续1
            ptr = next1;
        }
        return tmp->