当前位置: 首页 > news >正文

免费网站托管平台网站模版

免费网站托管平台,网站模版,dns可以将网站域名解析,美乐乐 网站建设文章目录 题目方法一:递归方法二:三指针迭代 题目 方法一:递归 图解: 详细版 public ListNode swapPairs(ListNode head) {/*递归法:宗旨就是紧紧抓住原来的函数究竟返回的是什么?作用是什么即可其余的细枝末节不要细究,编译器…

文章目录

    • 题目
    • 方法一:递归
    • 方法二:三指针迭代

题目

在这里插入图片描述

方法一:递归

图解:
在这里插入图片描述

				==详细版==
public ListNode swapPairs(ListNode head) {/*递归法:宗旨就是紧紧抓住原来的函数究竟返回的是什么?作用是什么即可其余的细枝末节不要细究,编译器会帮我们自动完成*/// base caseif (head == null || head.next == null) return head;// swapPairs(ListNode head) 的意义就是两两翻转链表中的节点+返回翻转后的新的头结点// 我们知道翻转后新的头结点必然是第二个节点// 举例子:1->2->3->4 翻转后:2->1->4->3ListNode newHead = head.next; // 2// 此时tmpHead为:4->3ListNode tmpHead = swapPairs(newHead.next);// 而前面的还粘连着:1->2->(3)  4->3// 此时再让1->4 此时链表为:2->(3) 1->4->3head.next = tmpHead;// 再将2指向1即可 此时链表为:2->1->4->3 已经完成翻转newHead.next = head;// 返回新的头结点return newHead;}==简洁版==public ListNode swapPairs(ListNode head) {if (head == null || head.next == null) {return head;}ListNode newnode = head.next;head.next = swapPairs(newnode.next);newnode.next = head;return newnode;}

方法二:三指针迭代

思路:

  1. 设置一个哑结点,作为第一次交换的落脚点
  2. 设置落脚点往后两个节点
  3. 执行交换,并且让后面的那个节点指向下一次交换的左节点
  4. 最后更新落脚点,进行下次循环,
  5. 一旦temp.next.next 或者 temp.next 为null,说明落脚点后面的节点不满足两两交换的条件

在这里插入图片描述

public ListNode swapPairs(ListNode head) {//    造哑结点给begin腾位置ListNode newHead  = new ListNode(0,head);//定义头结点ListNode  begin = newHead;while(begin.next != null && begin.next.next != null){ListNode left = begin.next;ListNode right =  begin.next.next;begin.next = right;left.next = right.next;right.next = left;begin = left;}return newHead.next;}
http://www.khdw.cn/news/13728.html

相关文章:

  • 问答网站模板下载淘宝直通车
  • 洛阳建设银行网站一个新公众号怎么吸粉
  • 关于做网站的文献综述手机最新产品新闻
  • 东莞网站开发推荐seo推广培训班
  • 网站图片不轮播公司网站费用
  • 连云港建设厅官方网站全网推广网站
  • html怎么做网站电脑优化工具
  • 佛山做网站的哪个好中国互联网公司排名
  • 有关做聚合物电池公司的网站网站整站优化公司
  • 提供搜索引擎优化公司花都网络推广seo公司
  • 网站域名申请了该怎么做免费发软文的网站
  • 做二手车的网站有哪些网店营销策划方案ppt
  • 阿里云怎么建设网站宁波seo推广咨询
  • 网站建设app下载深圳做网站的公司有哪些
  • 赚钱的网站平台百度推广登录手机版
  • 网站代理怎么做的seo搜索引擎实战详解
  • 可以找题目做的网站sem培训学校
  • 怎么做网站优化 site营销策划公司的经营范围
  • 湘潭整站优化发帖平台
  • dede网站头部不显示调用的名称怎样在百度上免费建网站
  • wordpress+商会+模版济南做seo外包
  • 网站怎样做超链接如何优化搜索引擎
  • 娄底本地做寄生虫网站成都seo优化排名推广
  • 网站开发的安全性原则可靠的网站优化
  • 深圳福田做网站公司哪家好图们网络推广
  • 厦门开企网seo查询
  • 电子商务网站对比分析域名交易
  • 灵犀科技 网站建设搜狗收录入口
  • python+网站开发+prf重庆seo网站系统
  • 在国外做盗版网站吗360上网安全导航