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

p2p网上贷款网站建设方案.docx软文如何推广

p2p网上贷款网站建设方案.docx,软文如何推广,漳州专业做网站,东营疫情最新消息今天封城了重排链表 解题思路:通过观察链表可以发现,把链表一分为二,后半段链表反转,然后两个链表穿插连接,当链表的节点总数是奇数时,要保证链表的前半段比后半段多一个节点。 关于把链表一分为二,可以…

重排链表
在这里插入图片描述
在这里插入图片描述
解题思路:通过观察链表可以发现,把链表一分为二,后半段链表反转,然后两个链表穿插连接,当链表的节点总数是奇数时,要保证链表的前半段比后半段多一个节点。

关于把链表一分为二,可以采用定义快慢指针的做法,快指针每次走两步,慢指针每次走一步,当快指针走到末尾时,满指针也走到了中间节点。

重新定义反转函数reverseList()
代码如下:

class Solution {public void reorderList(ListNode head) {ListNode dummy=new ListNode(0);//创建头节点dummy.next=head;ListNode fast=dummy;//定义快指针,每次走两步ListNode slow=dummy;//定义慢指针,每次走一步while(fast!=null&&fast.next!=null) {slow=slow.next;fast=fast.next;if(fast.next!=null) {fast=fast.next;}}//循环结束,慢指针正好走到前半段链表的末尾//当链表节点总数是奇数时,确保链表的前半段比后半段多一个节点ListNode temp=slow.next;//后半段链表的开头节点slow.next=null;//此时head代表链表的前半段,temp代表链表的后半段//dummy代表有空头节点的head链表的前半段link(head,reverseList(temp),dummy);}private ListNode reverseList(ListNode head) {ListNode pre=null;ListNode cur=head;while(cur!=null) {ListNode next=cur.next;cur.next=pre;//反转链表 第一步,第一个节点的后面是null节点pre=cur;cur=next;}return pre;}public void link(ListNode node1,ListNode node2,ListNode head) {ListNode pre=head;//带头结点while(node1!=null&&node2!=null) {ListNode temp=node1.next;pre.next=node1;node1.next=node2;pre=node2;node1=temp;node2=node2.next;}if(node1!=null) {pre.next=node1;}	}
}

第二种方法:使用双端队列deque
deque做队列使用时,继承了Queue的接口,所以插入元素操作可以使用Queue的用法offer()或者相当于deque的从队尾插入元素offerLast()

offerLast(): 向队尾插入元素,如果插入成功返回true,否则返回false
removeFirst(): 返回并移除队头元素,如果该元素是null,则发生NoSuchElementException
removeLast(): 返回并移除队尾元素,如果该元素是null,则发生NoSuchElementException

代码如下:

class Solution {public void reorderList(ListNode head) {Deque<ListNode> deque=new LinkedList<>();ListNode cur=head;while(cur!=null) {deque.offer(cur);//双端队列入队cur=cur.next;}cur=head;//指针又回到头节点for(int i=0;!deque.isEmpty();i++,cur=cur.next,cur.next=null) {cur.next=i%2==0?deque.removeFirst():deque.removeLast();}
}
}

Deque的用法:
1.Deque的介绍

public interface Deque<E> extends Queue<E>

Deque是一个双端队列接口,继承来自Queue接口
Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque,但是一般常用LinkedList实现接口。
(1)一般场景
LinkedList 大小可变的链表双端队列,允许元素为null
ArrayDeque 大小可变的数组双端队列,不允许null
(2)并发场景
LinkedBlockingDeque如果队列为空时,获取操作将会阻塞,知道有元素添加
定义的函数
Deque实现了双向队列,队列,和栈的功能
普通队列

Deque<E> deque=new LinkedList<>()

双端队列

Deque<E> deque=new LinkedList<>()

堆栈

Deque<E> deque=new LinkedList<>()

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

http://www.khdw.cn/news/25867.html

相关文章:

  • 酒店网站怎么做搜索引擎的两个基本方法
  • 网站和微信订阅号优势seo网站推广seo
  • 印度网站建设多少钱新闻稿范文
  • wordpress 注册功能石家庄自动seo
  • 跟网站做流量防城港网站seo
  • 网站开发的基础是什么网站安全检测
  • 网络网站开发公司百度收录快的发帖平台
  • 旅游网站建设公司排名注册公司
  • 英文建站平台有哪些海洋网络推广效果
  • 怎么做跟P站一样的网站结构优化
  • 网页游戏排行榜人物漂亮广州市口碑seo推广外包
  • 怎么给网站做优化重庆seo整站优化报价
  • 个人可以做购物网站吗衡水seo排名
  • 可以用电脑做网站主机吗百度站长平台app
  • 早晨设计 做网站设计吗企业如何开展网络营销
  • 库尔勒 网站建设百度精准搜索
  • 杭州网站建设岗位薪资seo是什么职业岗位
  • asp本地网站无法打开seo公司是什么
  • html5 响应式网站今天发生的新闻
  • 淄博学校网站建设方案公司网页设计
  • 网站建设有关图片互动营销的案例及分析
  • 虚拟体验网站营销qq官网
  • 公司网站如何上传视频企业推广网
  • 连云港做网站的公司百度云登录
  • 网站建设制作设计营销 中山深圳货拉拉
  • 廊坊怎么做网站网络推广整合平台
  • 济南网站改版html网页制作网站
  • 广东省建站公司宁波seo行者seo09
  • 企业网站建设参考资料微信广告
  • 网站标题的重要性微信营销怎么做