双指针找链表中点多种写法

方法一：

ListNode *FindMid(ListNode* head){ListNode *p=head,*q=head;while(q->next!=NULL&&q->next->next!=NULL){p=p->next;q=q->next->next;}return p;
}

方法二：

ListNode* FindMid(ListNode* head){ListNode *pre=NULL,*p=head,*q=head;while(q!=NULL&&q->next!=NULL){//q每次都比p多走一步，这样当q到终点时，p正好到中间，用pre记录p前一个节点pre=p;q=q->next->next;p=p->next;}if(pre!=NULL){pre->next=NULL;//从p点断开，分为以head和p为头节点的两个链表}return p;//返回以p为头节点的两个链表
}

方法三：

ListNode* FindMid(ListNode* head){ListNode *p=head,*q=head->next;while(q!=NULL&&q->next!=NULL){p=p->next;q=q->next->next;}return p;
}

双指针找链表中点多种写法相关推荐

技术图文：双指针在链表问题中的应用
背景最近这段时间团队在进行算法刻意练习活动,我带着同学们刷 leetcode 的"腾讯精选练习(50)题",参见:我是如何组织"算法刻意练习活动"的? 在做题 ...
JavaScript绑定键盘事件的多种写法
使用JavaScript来绑定键盘事件时,有多种写法,而他们的实现效果实际上是等价的,下面一一来列举. 方式一: function keyboard() {document.onkeydown = f ...
冒泡排序的多种写法、逻辑
冒泡排序的多种写法.逻辑本文提供全流程,中文翻译. Chinar坚持将简单的生活方式,带给世人! (拥有更好的阅读体验 -- 高分辨率用户请根据需求调整网页缩放比例) 1 Bubble Sort - ...
asp.net 连接字符串的多种写法
一.使用OleDbConnection对象连接OLE DB数据源 1．连接Access 数据库 Access 2000: "provider=Microsoft.Jet.Oledb.3.5; ...
python中if else语句用法_Python中if-else语句的多种写法
原博文 2017-02-06 10:24 − 初学Python在看程序时发现python中if-else的多种写法,故对其进行分析. 以下为网络内容: a, b, c = 1, 2, 3 1.常规 i ...
Python中if-else语句的多种写法
初学Python在看程序时发现python中if-else的多种写法,故对其进行分析. 以下为网络内容: a, b, c = 1, 2, 3 1.常规 if a>b: c = a else: c ...
Python：for的多种写法
>>> list = [1, 2, 3, 4, 5, 6] # 常规写法 >>> for i in list:print(i) 1 2 3 4 5 6# 加上对迭代 ...
条件if语句的多种写法
条件语句(if-else)的多种写法在写一些条件语句的时候可以根据自己的喜好选择写法,而不是千篇一律的第一种写法,也可以提高代码的美观程度;后几种酌情使用,一般来说前两种就行了,用后面几种要小心喽
实践中的重构11_茴香豆的多种写法
鲁迅先生的名文孔乙己中,孔乙己纠结于茴香豆的茴字有多种写法,可惜小孩子不愿意学,可惜了孔乙己的一片良苦用心. 一个功能,不同的程序员的实现,基于各种因素,可能是千差万别的.即使是同一个程序员,一般也会 ...

双指针找链表中点多种写法

双指针找链表中点多种写法相关推荐

最新文章

热门文章