zoukankan      html  css  js  c++  java
  • [Leetcode] Reverse Nodes in k-Group

    Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.

    If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it is.

    You may not alter the values in the nodes, only nodes itself may be changed.

    Only constant memory is allowed.

    For example,
    Given this linked list: 1->2->3->4->5

    For k = 2, you should return: 2->1->4->3->5

    For k = 3, you should return: 3->2->1->4->5

    链表题,不解释!

     1 /**
     2  * Definition for singly-linked list.
     3  * struct ListNode {
     4  *     int val;
     5  *     ListNode *next;
     6  *     ListNode(int x) : val(x), next(NULL) {}
     7  * };
     8  */
     9 class Solution {
    10 public:
    11     void reverse(ListNode *&head, ListNode *&tail) {
    12         if (tail == NULL) return;
    13         ListNode *pos = head->next, *pre = tail->next, *tmp;
    14         head->next = tail;
    15         head = pos;
    16         while (pos != tail) {
    17             tmp = pos->next;
    18             pos->next = pre;
    19             pre = pos;
    20             pos = tmp;
    21         }
    22         pos->next = pre;
    23         tail = head;
    24     }
    25     
    26     ListNode *reverseKGroup(ListNode *head, int k) {
    27         ListNode *res = new ListNode(-1);
    28         res->next = head;
    29         ListNode *pre = res, *tail = res;
    30         while (tail != NULL) {
    31             for (int i = 0; i < k; ++i) {
    32                 if (tail) tail = tail->next;
    33                 else return res->next;
    34             }
    35             reverse(pre, tail);
    36         }
    37         return res->next;
    38     }
    39 };
  • 相关阅读:
    SCOI2003 字符串折叠
    UVA1629 Cake slicing
    POI2008 KLO-Building blocks
    NOI导刊2010提高 符文之语
    MongoDB数据库的基本操作
    React Naive 解决防止多次点击的解决方法
    如何自定义修改博客园样式
    语法对照表ES5VSES6
    MongoDB数据库安装
    小程序学习2 常用小程序概念以及代码实现
  • 原文地址:https://www.cnblogs.com/easonliu/p/3663083.html
Copyright © 2011-2022 走看看