您当前的位置: 首页 >  链表

风间琉璃•

暂无认证

  • 2浏览

    0关注

    337博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

两两交换链表中的结点

风间琉璃• 发布时间:2021-10-22 18:43:59 ,浏览量:2

项目场景:

提示:这里简述项目相关背景:

链表练习题

原因分析:

提示:这里填写问题的分析:

双指针: 增加一个虚拟头节点,当它的下一个指针域或者下下一个指针域为空时,说明不存在交换节点或者只剩一个交换节点,引入双指针,在循环结束前交换指针关系即可

递归:(另解) 递归的终止条件是链表中没有节点,或者链表中只有一个节点 如果链表中至少有两个节点,则在两两交换链表中的节点之后,原始链表的头节点变成新的链表的第二个节点,原始链表的第二个节点变成新的链表的头节点,

链表中的其余节点的两两交换可以递归地实现,在对链表中的其余节点递归地两两交换之后,更新节点之间的指针关系,即可完成整个链表的两两交换

关注
打赏
1665385461
查看更多评论
立即登录/注册

微信扫码登录

0.1184s