首页 > 其他分享 >#24. 两两交换链表中的节点

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

时间:2022-12-14 18:11:57浏览次数:43  
标签:24 tmp head ListNode cur next 链表 节点

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

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

 1 class Solution {
 2 public:
 3     ListNode* swapPairs(ListNode* head) {
 4         if(head==nullptr||head->next==nullptr) return head;
 5         ListNode* pre,* cur, * tmp,* res;
 6         res = head->next;
 7         pre = new ListNode(0,head);
 8         tmp = head;
 9         cur = head->next;
10         while(cur!=nullptr&&tmp!=nullptr)
11         {   
12             ListNode* r = tmp->next->next;
13             pre->next = cur;
14             cur->next = tmp;
15             tmp->next = r;
16             pre = tmp;
17             tmp = r;
18             if(tmp)
19             {
20                 cur = tmp->next;
21             }
22         }
23         return res;
24     }
25     
26 };

 

标签:24,tmp,head,ListNode,cur,next,链表,节点
From: https://www.cnblogs.com/lihaoxiang/p/16982884.html

相关文章

  • 206. 反转链表
    给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 1structListNode{2intval;3ListNode*next;4ListNode():val(0),next(null......
  • el-tree 刷新后保持展开状态和选中节点不变
    需求el-tree刷新后默认折叠全部节点,默认选中第一个节点(以下简称默认设置)。现在需求是:新增或编辑节点数据,要求刷新后保持展开状态和选中节点不变。思路思路一:只在第......
  • winform中TreeView控件如何在初始化时默认选中某个节点背景色改变
    //默认选中首个子节点if(reportTree.Nodes.Count>0&&reportTree.Nodes[0].Nodes.Count>0){reportTree.Se......
  • 链表中倒数第k个节点
    输入一个链表,输出该链表中倒数第 k 个结点。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListN......
  • Java泛型链表实现
    ​​链表简介​​代码实现packagecom.chenxixuexi;/***泛型链表*单链表逆置数据--节点*求单链表倒数第K节点*求两个单链表是否相交相交交点*判断单链表是否有......
  • 17-咸鱼学Java-内部类实际应用-Java链表
    ​​内部类​​,​​未使用内部类的链表​​可以点击名字查看。此篇文章主要介绍运用内部类的Java链表的写法。链表正如其名,就像一个一个珠子被串起来,只有前一个珠子和......
  • 删除链表中重复的节点
    在一个排序的链表中,存在重复的节点,请删除该链表中重复的节点,重复的节点不保留。/***Definitionforsingly-linkedlist.*structListNode{*intval;*......
  • 在O(1)时间删除链表结点
    给定单向链表的一个节点指针,定义一个函数在O(1)时间删除该结点。假设链表一定存在,并且该节点一定不是尾节点。/***Definitionforsingly-linkedlist.*structLi......
  • 使用Kk单节点安装KubeSphere和K8S
    1.安装之前要安装这些包。yum-yinstallsocatconntrackebtablesipset2.安装KubeSphere和K8S之前需要安装docker容器运行时wgethttps://mirrors.aliyun.com/docker......
  • 记一次节点被mysql锁定的异常处理
    参考:https://blog.csdn.net/weixin_34293141/article/details/93057113同事反馈公司的一个java客户端工具运行异常,后台log如下:2022-12-0810:52:28WARNBasicResourc......