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

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

做爰全過(guò)程教育網(wǎng)站百度競(jìng)價(jià)排名官網(wǎng)

做爰全過(guò)程教育網(wǎng)站,百度競(jìng)價(jià)排名官網(wǎng),商城推廣文案,網(wǎng)站開發(fā)技術(shù)前景最好61. 旋轉(zhuǎn)鏈表 題目-中等難度示例1. 快慢指針找到分割位置2. 連成環(huán)后截?cái)?題目-中等難度 相關(guān)企業(yè) 給你一個(gè)鏈表的頭節(jié)點(diǎn) head ,旋轉(zhuǎn)鏈表,將鏈表每個(gè)節(jié)點(diǎn)向右移動(dòng) k 個(gè)位置。 示例 示例 1: 輸入:head [1,2,3,4,5], k 2 輸出…

61. 旋轉(zhuǎn)鏈表

  • 題目-中等難度
  • 示例
  • 1. 快慢指針找到分割位置
  • 2. 連成環(huán)后截?cái)?/li>

題目-中等難度

相關(guān)企業(yè)
給你一個(gè)鏈表的頭節(jié)點(diǎn) head ,旋轉(zhuǎn)鏈表,將鏈表每個(gè)節(jié)點(diǎn)向右移動(dòng) k 個(gè)位置。

示例

示例 1:
在這里插入圖片描述

輸入:head = [1,2,3,4,5], k = 2
輸出:[4,5,1,2,3]

示例 2:
在這里插入圖片描述

輸入:head = [0,1,2], k = 4
輸出:[2,0,1]

提示:*

  • 鏈表中節(jié)點(diǎn)的數(shù)目在范圍 [0, 500] 內(nèi)
  • -100 <= Node.val <= 100
  • 0 <= k <= 2 * 109

來(lái)源:力扣(LeetCode)
鏈接:https://leetcode.cn/problems/summary-ranges
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

1. 快慢指針找到分割位置

時(shí)間
20ms
擊敗 81.37%使用 Python 的用戶
內(nèi)存
12.63mb
擊敗 83.54%使用 Python 的用戶

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):def rotateRight(self, head, k):""":type head: ListNode:type k: int:rtype: ListNode"""# 先計(jì)算鏈表長(zhǎng)度p = headl = 0while p:l += 1p = p.nextif l <= 1 or k == 0:return head# 快慢指針fast = slow= head# 讓快指針先行k%l個(gè)位置for i in range(k%l):fast = fast.next# 然后讓快指針行到最后節(jié)點(diǎn)位置,慢指針則是后半鏈表的頭節(jié)點(diǎn)位置nn = ListNode(-1)cur = nnwhile fast:fast = fast.nextcur.next = ListNode(slow.val)slow = slow.nextcur = cur.next# 如果slow存在, 得到slow的最后一個(gè)節(jié)點(diǎn)位置, 拼接nnif slow:r = slowelse:return nn.nextwhile r and r.next:r = r.next# slow + 排除頭節(jié)點(diǎn)的nnr.next = nn.nextreturn slow

2. 連成環(huán)后截?cái)?/h1>

時(shí)間
24ms
擊敗 53.42%使用 Python 的用戶
內(nèi)存
12.51mb
擊敗 97.52%使用 Python 的用戶

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):def rotateRight(self, head, k):""":type head: ListNode:type k: int:rtype: ListNode"""p = head# 長(zhǎng)度計(jì)算n = 1while p and p.next:n+=1p = p.next# 如果k為0 或者n小于等于1if(k == 0) or n <= 1:return head# nnt 獲取截?cái)辔恢?/span>nt = head# 成環(huán)p.next = head# 獲取截?cái)帱c(diǎn)for i in range(n - k % n - 1):nt = nt.next# 結(jié)果頭res = nt.next# 截?cái)嘌h(huán)nt.next = Nonereturn res

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

相關(guān)文章:

  • 手機(jī)和電腦網(wǎng)站分開做引擎優(yōu)化搜索
  • 家庭寬帶做網(wǎng)站穩(wěn)定鄭州網(wǎng)站制作公司
  • b2b推廣平臺(tái)濟(jì)南做seo排名
  • 2 網(wǎng)站內(nèi)部鏈接優(yōu)化廣州seo技術(shù)優(yōu)化網(wǎng)站seo
  • 詩(shī)歌網(wǎng)站開發(fā)意義百度網(wǎng)站優(yōu)化培訓(xùn)
  • 眼鏡網(wǎng)站怎么做谷歌海外廣告投放推廣
  • 自己做網(wǎng)站好不好小紅書推廣方式有哪些
  • 為企業(yè)做一個(gè)網(wǎng)站多少錢旅游推廣賺傭金哪個(gè)平臺(tái)好
  • 常州手機(jī)網(wǎng)站建設(shè)新手怎么做網(wǎng)絡(luò)銷售
  • 那些語(yǔ)言可以做動(dòng)態(tài)網(wǎng)站qq群排名優(yōu)化軟件購(gòu)買
  • 重慶銅梁網(wǎng)站建設(shè)價(jià)格新手做seo怎么做
  • 做家鄉(xiāng)網(wǎng)站源代碼網(wǎng)站收錄查詢網(wǎng)
  • 東平建設(shè)局網(wǎng)站網(wǎng)址提交百度
  • 自己建網(wǎng)站做外貿(mào)網(wǎng)店代運(yùn)營(yíng)靠譜嗎
  • 做威客有什么靠譜網(wǎng)站怎樣推廣自己的產(chǎn)品
  • 男男做的視頻網(wǎng)站請(qǐng)簡(jiǎn)述網(wǎng)絡(luò)營(yíng)銷的特點(diǎn)
  • 廣州網(wǎng)站建設(shè)騰虎seo推廣培訓(xùn)課程
  • 山東網(wǎng)站域名備案時(shí)間廣州百度首頁(yè)優(yōu)化
  • 網(wǎng)站建設(shè)價(jià)格標(biāo)準(zhǔn)報(bào)價(jià)手機(jī)seo快速排名
  • 如何編輯網(wǎng)站內(nèi)容國(guó)內(nèi)新聞最新消息10條
  • 個(gè)人主頁(yè)怎么找安徽搜索引擎優(yōu)化seo
  • 制作網(wǎng)站需要什么關(guān)鍵詞挖掘查詢工具愛(ài)站網(wǎng)
  • wordpress多站點(diǎn)文章調(diào)用長(zhǎng)沙seo服務(wù)
  • 做網(wǎng)站如何上傳百度平臺(tái)商家
  • wordpress tracseo人才網(wǎng)
  • 網(wǎng)站域名可以更改嗎seo引擎優(yōu)化公司
  • 網(wǎng)站建設(shè)的banner圖東莞網(wǎng)站推廣方案
  • 電子商務(wù)網(wǎng)站建設(shè)的作用百度網(wǎng)址大全簡(jiǎn)單版
  • 做視頻網(wǎng)站的條件域名權(quán)重是什么意思
  • 做網(wǎng)站建設(shè)的網(wǎng)站百度移動(dòng)端優(yōu)化