中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁 > news >正文

個(gè)人企業(yè)網(wǎng)站怎么建設(shè)seo外鏈資源

個(gè)人企業(yè)網(wǎng)站怎么建設(shè),seo外鏈資源,美的地產(chǎn)集團(tuán)官方網(wǎng)站建設(shè),怎樣創(chuàng)建一個(gè)微信公眾號原題鏈接:https://leetcode.cn/problems/intersection-of-two-linked-lists/description/ 目錄 1. 題目描述 2. 思路分析 3. 代碼實(shí)現(xiàn) 1. 題目描述 2. 思路分析 看到這道題,很容易想到的方法就是暴力求解,就是將一個(gè)鏈表的每個(gè)結(jié)點(diǎn)的地址…

原題鏈接:https://leetcode.cn/problems/intersection-of-two-linked-lists/description/

目錄

1. 題目描述

2. 思路分析

3. 代碼實(shí)現(xiàn)


1. 題目描述

?

2. 思路分析

看到這道題,很容易想到的方法就是暴力求解,就是將一個(gè)鏈表的每個(gè)結(jié)點(diǎn)的地址分別和另外一個(gè)鏈表的每個(gè)結(jié)點(diǎn)的地址進(jìn)行比較,如果有相等的,就說明相交了。(注意這里不能比值,因?yàn)閮蓚€(gè)不同的結(jié)點(diǎn)值有可能一樣)。但是這樣的時(shí)間復(fù)雜度太高了,為O(N^2)。

這道題有一個(gè)很好的做法:

先計(jì)算出兩個(gè)鏈表的長度,讓長的鏈表先走相差的長度,然后兩個(gè)鏈表同時(shí)走,直到遇到相同的結(jié)點(diǎn),即為第一個(gè)公共結(jié)點(diǎn)。

我們定義了四個(gè)變量curA,curB,lenA,lenB。

我們用結(jié)構(gòu)體指針curA遍歷鏈表A,用結(jié)構(gòu)體指針curB遍歷鏈表B。

lenA表示鏈表A的長度lenB表示鏈表B的長度。

用while循環(huán)通過遍歷分別得到了鏈表A和B的長度。

我們判斷尾結(jié)點(diǎn)是否相等,如果尾結(jié)點(diǎn)相等,說明兩個(gè)鏈表一定相交!!!

(我們看下圖,如果兩個(gè)鏈表相交,那么從這個(gè)相交的結(jié)點(diǎn)(包括這個(gè)交點(diǎn))之后的結(jié)點(diǎn),在兩個(gè)鏈表中都是相等的。所以尾結(jié)點(diǎn)相等,說明兩個(gè)鏈表一定相交。)

如果兩個(gè)鏈表不相交curA!=curB),我們直接返回空指針NULL。

如果兩個(gè)鏈表相交,我們先讓長的鏈表走兩個(gè)鏈表長度的差距步(gap)。因?yàn)椴恢纼蓚€(gè)鏈表哪個(gè)長,所以我們使用了abs()函數(shù),差距步gap就是abs(lenA-lenB)。

之后我們又引入了兩個(gè)結(jié)構(gòu)體指針longListshortList分別指向長鏈表短鏈表的頭。這里用了if語句判斷先假設(shè)某個(gè)鏈表是長鏈表,如果不是,就讓它等于短鏈表。

然后我們用一個(gè)while循環(huán)讓長鏈表走差距步while(gap--))。

然后讓longList和shortList這兩個(gè)結(jié)構(gòu)體指針同時(shí)走找交點(diǎn),找到交點(diǎn)時(shí)結(jié)束循環(huán)。

最后返回longList即可。

3. 代碼實(shí)現(xiàn)

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {struct ListNode *curA=headA,*curB=headB;int lenA=1,lenB=1;//計(jì)算鏈表長度while(curA->next){curA=curA->next;  ++lenA;}while(curB->next){curB=curB->next;++lenB;}//不相交if(curA!=curB)return NULL;int gap=abs(lenA-lenB);struct ListNode *longList=headA,*shortList=headB;if(lenA<lenB){longList=headB;shortList=headA;}//長的先走差距步while(gap--){longList=longList->next;}//同時(shí)走找交點(diǎn)while(longList!=shortList){longList=longList->next;shortList=shortList->next;}return longList;
}

?

http://www.risenshineclean.com/news/22142.html

相關(guān)文章:

  • 網(wǎng)站續(xù)費(fèi)收多少合適營銷手段有哪些
  • 扁平化企業(yè)網(wǎng)站模板賬號權(quán)重查詢?nèi)肟谡鹃L工具
  • 網(wǎng)站信息向上滾動標(biāo)簽網(wǎng)頁設(shè)計(jì)與制作代碼成品
  • 寶盈集團(tuán)直營網(wǎng)站怎么做什么是網(wǎng)絡(luò)營銷平臺
  • 我的網(wǎng)站為什么打不開喬拓云建站平臺
  • 制作網(wǎng)站賺錢嗎足球比賽統(tǒng)計(jì)數(shù)據(jù)
  • 好看的網(wǎng)站設(shè)計(jì)網(wǎng)站seo怎么優(yōu)化關(guān)鍵詞排名培訓(xùn)
  • 做外貿(mào)自己的公司網(wǎng)站成品app直播源碼有什么用
  • spring boot 網(wǎng)站開發(fā)網(wǎng)站編輯
  • 知道域名怎么進(jìn)入網(wǎng)站北京網(wǎng)站建設(shè)公司報(bào)價(jià)
  • 圣輝友聯(lián)劉金鵬做網(wǎng)站鄭州網(wǎng)站關(guān)鍵詞優(yōu)化公司哪家好
  • 供應(yīng)長沙手機(jī)網(wǎng)站建設(shè)天津關(guān)鍵詞排名推廣
  • wordpress 修改登錄地址seo的定義是什么
  • 企業(yè)網(wǎng)站模板下載需謹(jǐn)慎百度信息流投放在哪些平臺
  • 上傳自己做的網(wǎng)站后臺怎么辦常見的網(wǎng)絡(luò)營銷方式有哪些
  • 網(wǎng)站重新制作多久google重新收錄網(wǎng)絡(luò)營銷策略有哪幾種
  • redis做緩存的網(wǎng)站并發(fā)數(shù)百度推廣關(guān)鍵詞價(jià)格查詢
  • 手機(jī)網(wǎng)站 文件上傳百度熱榜排行
  • 重慶做網(wǎng)站推廣電商網(wǎng)站排名
  • 網(wǎng)站反鏈騰訊廣告
  • 網(wǎng)絡(luò)app制作網(wǎng)站有哪些內(nèi)容app開發(fā)流程
  • 做女朋友的網(wǎng)站qq群引流推廣軟件
  • wordpress 一站多主題國內(nèi)優(yōu)秀網(wǎng)頁設(shè)計(jì)賞析
  • 與做機(jī)器人有關(guān)的網(wǎng)站軟件開發(fā)需要學(xué)什么
  • iis 網(wǎng)站目錄權(quán)限網(wǎng)站制作維護(hù)
  • 惠州seo推廣外包北京百度關(guān)鍵詞優(yōu)化
  • icp備案網(wǎng)站更名整站優(yōu)化多少錢
  • 做家具的企業(yè)網(wǎng)站最吸引人的營銷廣告詞
  • 免費(fèi)游戲網(wǎng)頁入口西安網(wǎng)站seo外包
  • 深圳雙語網(wǎng)站制作網(wǎng)站的seo是什么意思