国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

【Leetcode】61.旋轉(zhuǎn)鏈表

xushaojieaaa / 3662人閱讀

摘要：小米廣告第三代廣告引擎的設(shè)計(jì)者開(kāi)發(fā)者負(fù)責(zé)小米應(yīng)用商店日歷開(kāi)屏廣告業(yè)務(wù)線研發(fā)主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)關(guān)注推薦搜索廣告領(lǐng)域相關(guān)知識(shí)給定一個(gè)鏈表，旋轉(zhuǎn)鏈表，將鏈表每個(gè)節(jié)點(diǎn)向右移動(dòng)個(gè)位置，其中是非負(fù)數(shù)。

作者: 碼蹄疾
畢業(yè)于哈爾濱工業(yè)大學(xué)。 小米廣告第三代廣告引擎的設(shè)計(jì)者、開(kāi)發(fā)者；
負(fù)責(zé)小米應(yīng)用商店、日歷、開(kāi)屏廣告業(yè)務(wù)線研發(fā)；
主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)；
關(guān)注推薦、搜索、廣告領(lǐng)域相關(guān)知識(shí);

給定一個(gè)鏈表，旋轉(zhuǎn)鏈表，將鏈表每個(gè)節(jié)點(diǎn)向右移動(dòng) k 個(gè)位置，其中 k 是非負(fù)數(shù)。

示例 1:

輸入: 1->2->3->4->5->NULL, k = 2
輸出: 4->5->1->2->3->NULL
解釋:
向右旋轉(zhuǎn) 1 步: 5->1->2->3->4->NULL
向右旋轉(zhuǎn) 2 步: 4->5->1->2->3->NULL

示例 2:

輸入: 0->1->2->NULL, k = 4
輸出: 2->0->1->NULL
解釋:
向右旋轉(zhuǎn) 1 步: 2->0->1->NULL
向右旋轉(zhuǎn) 2 步: 1->2->0->NULL
向右旋轉(zhuǎn) 3 步: 0->1->2->NULL
向右旋轉(zhuǎn) 4 步: 2->0->1->NULL
題解

昨晚吃火鍋吃撐了回來(lái)這道題，還算順利~~
鏈表的題目,其實(shí)就是在考指針交換,這個(gè)題目先讓鏈表連成一個(gè)環(huán)，然后再切開(kāi)就可以完成了。

python版本 
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None


class Solution(object):
    def rotateRight(self, head, k):
        """
        :type head: ListNode
        :type k: int
        :rtype: ListNode
        """
        if head is None or head.next is None:
            return head
        # 鏈表的節(jié)點(diǎn)個(gè)數(shù)
        count = 1
        cur = head
        while cur.next:
            count += 1
            cur = cur.next
        # 如果恰好走了一個(gè)環(huán),就直接返回
        k = k % count
        if k == 0:
            return head
        cur.next = head
        dummy = ListNode(-1)
        dummy.next = head
        prev = dummy
        # 需要走count-k個(gè),然后把鏈表切斷
        for _ in range(count - k):
            prev = prev.next
        # 重新組成新的鏈表
        cur = prev.next
        new_head = cur
        
        prev.next = None

        return new_head
java版本 
public class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        if (head == null || head.next == null) {
            return head;
        }

        int count = 1;
        ListNode cur = head;
        while (cur.next != null) {
            count++;
            cur = cur.next;
        }
        k = k % count;
        if (k == 0) {
            return head;
        }
        cur.next = head;
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode prev = dummy;
        for (int i = 0; i < count - k; i++) {
            prev = prev.next;
        }
        cur = prev.next;
        prev.next = null;
        return cur;
    }
}
熱門閱讀

【Leetcode】60. 第k個(gè)排列

技術(shù)文章匯總

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/42381.html

相關(guān)文章

  • LeetCode 61：旋轉(zhuǎn)鏈表 Rotate List

    摘要：給定一個(gè)鏈表，旋轉(zhuǎn)鏈表，將鏈表每個(gè)節(jié)點(diǎn)向右移動(dòng)個(gè)位置，其中是非負(fù)數(shù)。按上述思路解，與旋轉(zhuǎn)數(shù)組那道題大同小異，來(lái)介紹另一種很簡(jiǎn)單高效的方法。只需在第個(gè)節(jié)點(diǎn)之后切斷，首尾連接即可。另外可能大于鏈表長(zhǎng)度，應(yīng)當(dāng)做求余運(yùn)算。 ?給定一個(gè)鏈表，旋轉(zhuǎn)鏈表，將鏈表每個(gè)節(jié)點(diǎn)向右移動(dòng) k 個(gè)位置，其中 k 是非負(fù)數(shù)。 Given a linked list, rotate the list to the ...

    Hwg 評(píng)論0 收藏0

  • 【Leetcode】61.旋轉(zhuǎn)鏈表

    摘要：小米廣告第三代廣告引擎的設(shè)計(jì)者開(kāi)發(fā)者負(fù)責(zé)小米應(yīng)用商店日歷開(kāi)屏廣告業(yè)務(wù)線研發(fā)主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)關(guān)注推薦搜索廣告領(lǐng)域相關(guān)知識(shí)給定一個(gè)鏈表，旋轉(zhuǎn)鏈表，將鏈表每個(gè)節(jié)點(diǎn)向右移動(dòng)個(gè)位置，其中是非負(fù)數(shù)。 作者: 碼蹄疾畢業(yè)于哈爾濱工業(yè)大學(xué)。 小米廣告第三代廣告引擎的設(shè)計(jì)者、開(kāi)發(fā)者；負(fù)責(zé)小米應(yīng)用商店、日歷、開(kāi)屏廣告業(yè)務(wù)線研發(fā)；主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)；關(guān)注推薦、搜索、廣告領(lǐng)域相關(guān)知識(shí); ...

    Jeffrrey 評(píng)論0 收藏0

  • 【Leetcode】61.旋轉(zhuǎn)鏈表

    摘要：小米廣告第三代廣告引擎的設(shè)計(jì)者開(kāi)發(fā)者負(fù)責(zé)小米應(yīng)用商店日歷開(kāi)屏廣告業(yè)務(wù)線研發(fā)主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)關(guān)注推薦搜索廣告領(lǐng)域相關(guān)知識(shí)給定一個(gè)鏈表，旋轉(zhuǎn)鏈表，將鏈表每個(gè)節(jié)點(diǎn)向右移動(dòng)個(gè)位置，其中是非負(fù)數(shù)。 作者: 碼蹄疾畢業(yè)于哈爾濱工業(yè)大學(xué)。 小米廣告第三代廣告引擎的設(shè)計(jì)者、開(kāi)發(fā)者；負(fù)責(zé)小米應(yīng)用商店、日歷、開(kāi)屏廣告業(yè)務(wù)線研發(fā)；主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)；關(guān)注推薦、搜索、廣告領(lǐng)域相關(guān)知識(shí); ...

    imtianx 評(píng)論0 收藏0

  • 6-9月技術(shù)文章匯總

    摘要：分布式的管理和當(dāng)我在談?wù)摷軜?gòu)時(shí)我在談啥狀態(tài)碼詳解無(wú)狀態(tài)協(xié)議和請(qǐng)求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運(yùn)用場(chǎng)景說(shuō)說(shuō)你常用的命令為什么要有包裝類面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計(jì)工程在線診斷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理 【HTTP】Cookie和Session 【HTTP】當(dāng)我在談?wù)揜estFul架構(gòu)時(shí)我在談啥？...

    miya 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<