最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)旋轉(zhuǎn)鏈表的實(shí)現(xiàn)

 更新時(shí)間：2017年08月20日 15:11:56   投稿：lqh  
這篇文章主要介紹了C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)旋轉(zhuǎn)鏈表的實(shí)現(xiàn)的相關(guān)資料,這里提供實(shí)例幫助大家實(shí)現(xiàn)這樣的功能，需要的朋友可以參考下

C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)旋轉(zhuǎn)鏈表的實(shí)現(xiàn)

實(shí)例：

給出鏈表1->2->3->4->5->null和k=2

返回4->5->1->2->3->null

分析：

感覺(jué)很直觀，直接把分割點(diǎn)找出來(lái)就行，記得k可能大于len,要取模

代碼：

/** 
 * Definition for singly-linked list. 
 * struct ListNode { 
 *   int val; 
 *   ListNode *next; 
 *   ListNode(int x) : val(x), next(NULL) {} 
 * }; 
 */ 
class Solution { 
public: 
  /** 
   * @param head: the list 
   * @param k: rotate to the right k places 
   * @return: the list after rotation 
   */ 
  ListNode *rotateRight(ListNode *head, int k) { 
    // write your code here 
    if(head==NULL) 
      return head; 
    int len = 0; 
    ListNode*temp = head; 
    while(temp) 
    { 
      len++; 
      temp = temp->next; 
    } 
    k%=len; 
    if(k==0) 
      return head; 
    k = len-k; 
    temp = head; 
    while(k>1) 
    { 
      temp = temp->next; 
      k--; 
    } 
    ListNode*newStart = temp->next; 
    temp->next = NULL; 
    temp = newStart; 
    while(temp->next) 
      temp = temp->next; 
    temp->next = head; 
    return newStart; 
  } 
};

 以上就是C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)旋轉(zhuǎn)鏈表的實(shí)現(xiàn)，如有疑問(wèn)請(qǐng)留言或者到本站社區(qū)交流討論，本站關(guān)于數(shù)據(jù)結(jié)構(gòu)的文章還有很多，希望大家搜索查閱，大家共同進(jìn)步！

相關(guān)文章

最新評(píng)論

木兰县| 镇原县| 公安县| 望谟县| 阜平县| 和龙市| 汉阴县| 喀什市| 乐东| 巴彦淖尔市| 万全县| 乐陵市| 张家界市| 革吉县| 和政县| 太白县| 丽江市| 巫溪县| 吴江市| 会昌县| 宁蒗| 永胜县| 新巴尔虎左旗| 白水县| 右玉县| 宜兰市| 辽阳县| 北流市| 界首市| 扎囊县| 衢州市| 子长县| 寿阳县| 盐城市| 广州市| 青河县| 南漳县| 西宁市| 河东区| 新安县| 海淀区|