链表13

以你之姓@ 2022-05-25 04:43 79阅读 0赞

1、题目：

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

Example:

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

Note:

*  Your algorithm should use only constant extra space.
 *  You may not modify the values in the list's nodes, only nodes itself may be changed.

2、解答：题目的意思是 两两交换结点，最后返回头结点。，这类题，主要搞清楚链表的指向问题，也是递归问题。

3、C++代码

class Solution {
    public:
        ListNode* swapPairs(ListNode* head) {
            ListNode *dumy = new ListNode(0);
            ListNode *p = head ,*q = nullptr; 
            ListNode *prev = dumy;
            dumy->next = head;
            
            while(p && p->next){             //prev 为先前结点，p为当前结点，q为当前结点的下一个结点。
                q = p->next;
                prev->next = q;
                p->next = q->next;
                q->next = p;
                
                prev = p;
                p = p->next;
            }
            
            return dumy->next;
        }
    };

python代码

class Solution:
        def swapPairs(self, head):
            """
            :type head: ListNode
            :rtype: ListNode
            """
            dumy = ListNode(0)
            prev = dumy
            dumy.next = head
            p = head
            while p and p.next:
                q = p.next
                prev.next = q
                p.next = q.next
                q.next = p
                prev = p
                p = p.next
            
            return dumy.next

发表评论取消回复

表情：

评论列表（有 0 条评论，79人围观）

还没有评论，来说两句吧...

相关阅读

相关【链表】单链表、双向循环链表

文章目录前言一：链表(LinkedList) 1.1 链表分类 1.2 介绍 1.3 链表的概念及结构二：

骑猪看日落/ 2024年03月24日 18:19/ 0 赞/ 104 阅读

相关 206. 反转链表【529】==剑指 Offer 24. 反转链表【13】

> 难度等级：简单 > 上一篇算法： > > [剑指 Offer 06. 从尾到头打印链表【链表】][Offer 06.] > 力扣此题地址： > > [剑指 Offe

￡神魔★判官ぃ/ 2023年09月23日 15:13/ 0 赞/ 105 阅读

相关【剑指Offer_13】复杂链表的复制☆

> 题目描述 > > 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意

ゞ浴缸里的玫瑰/ 2023年07月08日 09:20/ 0 赞/ 2 阅读

相关力扣刷题13--分割链表

这个题想了很久还是做错了，后来想不出来了还是去看了题解，借鉴了一些优秀的做法加以改造记录在这里，方便自己加深记忆。题目编写程序以 x 为基准分割链表，使得所有小于 x

分手后的思念是犯贱/ 2023年02月28日 04:18/ 0 赞/ 34 阅读

相关 2021-02-13 | 114. 二叉树展开为链表

1. 题目描述给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点

客官°小女子只卖身不卖艺/ 2022年11月08日 14:22/ 0 赞/ 142 阅读

相关常见的链表——单向链表&双向链表&循环链表

目录目标结构图单向链表的数据结构示意图双向链表的数据结构示意图循环单向链表的数据结构示意图代码实现单向链表双向链表单向循环链表附加题

た入场券/ 2022年09月14日 09:49/ 0 赞/ 342 阅读

相关 13.删除单链表中重复的元素

思路：使用哈希表。从头扫描，将出现过的节点存入哈希表中。如果元素已经在哈希表中出现过则删除，没有则存入。注意：删除时需要知道前一节点。

水深无声/ 2022年05月26日 10:39/ 0 赞/ 225 阅读

相关链表13

1、题目： Given a linked list, swap every two adjacent nodes and return its head. Example:

以你之姓@/ 2022年05月25日 04:43/ 0 赞/ 80 阅读

相关【剑指Offer】13反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。时间限制：1秒；空间限制：32768K；本题知识点：链表解题思路 -- coding:utf

野性酷女/ 2022年05月06日 10:52/ 0 赞/ 106 阅读

相关链表--单向链表

单向链表实现 class Node { constructor(element) { this.element = element;

刺骨的言语ヽ痛彻心扉/ 2021年12月03日 06:45/ 0 赞/ 463 阅读