zoukankan      html  css  js  c++  java
  • 25. K 个一组翻转链表

    给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。

    k 是一个正整数,它的值小于或等于链表的长度。

    如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。

    示例:

    给你这个链表:1->2->3->4->5

    当 k = 2 时,应当返回: 2->1->4->3->5

    当 k = 3 时,应当返回: 3->2->1->4->5

    说明:

    你的算法只能使用常数的额外空间。
    你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/reverse-nodes-in-k-group
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public ListNode reverseKGroup(ListNode head, int k) {
            ListNode tail = head;
            for (int i = 0; i < k; i++) {
                //剩余数量小于k的话,则不需要反转。
                if (tail == null) {
                    return head;
                }
                tail = tail.next;
            }
    
            ListNode newHead = reverseK(head, k);
            head.next = reverseKGroup(tail, k);
            
            return newHead;
        }
        public ListNode reverseK(ListNode head, int k) {
            ListNode prev = null;
            ListNode curr = head;
            ListNode next = null;
            while(curr!=null&&k-->0){
                next = curr.next;
                curr.next = prev;
                prev = curr;
                curr = next;
            }
    
            return prev;
        }
    }
    
  • 相关阅读:
    《大道至简》3
    《大道至简》2
    《大道至简》1
    [转]python 中的字符串连接
    [转]Eclipse Python插件 PyDev 使用
    [转]Windows下python环境变量配置
    [转]aircrack-ng破解教程
    [转]Java获取当前路径
    [转]java程序打包成jar,图片文件问题
    关于2013,致2014
  • 原文地址:https://www.cnblogs.com/ZCWang/p/12779378.html
Copyright © 2011-2022 走看看