Leetcode-25. Reverse Nodes in k-Group
来源:互联网 发布:淘宝3元优惠券图片 编辑:程序博客网 时间:2024/06/07 05:26
题目
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
k is a positive integer and is less than or equal to the length of the linked 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
以K个为单位反转链表,注意如果K大于剩下需要反转的,则不反转
思路
先反转前K个,然后递归反转剩下的
代码
class Solution {public: ListNode* reverseKGroup(ListNode* head, int k) { if(k<=1 || NULL==head || NULL == head->next) return head; ListNode* p = head; int i; for(i=0; i<k && p; i++, p=p->next); if(NULL == p && i<k) { ///长度不够直接返回 return head; } else { ListNode *p1 = head; ListNode *p2 = head->next; while(p2 != p) { ListNode *t = p2->next; p2->next = p1; p1 = p2; p2 = t; } head->next = reverseKGroup(p, k); head = p1; } return head; }};
0 0
- [LeetCode]25.Reverse Nodes in k-Group
- LeetCode --- 25. Reverse Nodes in k-Group
- LeetCode 25.Reverse Nodes in k-Group
- [Leetcode] 25. Reverse Nodes in k-Group
- 【LeetCode】25.Reverse Nodes in k-Group
- [leetcode] 25.Reverse Nodes in k-Group
- Leetcode-25.Reverse Nodes in k-Group
- leetcode 25. Reverse Nodes in k-Group
- leetcode 25. Reverse Nodes in k-Group
- leetcode 25. Reverse Nodes in k-Group
- leetcode 25. Reverse Nodes in k-Group
- leetCode 25. Reverse Nodes in k-Group
- Leetcode 25. Reverse Nodes in k-Group
- leetcode:25. Reverse Nodes in k-Group
- LeetCode 25. Reverse Nodes in k-Group
- 【leetcode】25. Reverse Nodes in k-Group
- leetcode 25. Reverse Nodes in k-Group
- leetcode 25. Reverse Nodes in k-Group
- aiomysql的官方文档
- JavaWeb基础之一JSP语法(一) JSP运行原理
- jvm虚拟机-走进java
- 至今用到的常用vim命令记录
- 背包问题
- Leetcode-25. Reverse Nodes in k-Group
- CSS3 border处理
- oracle体系结构的学习
- 二分匹配
- 传感器概述
- CentOS 6.X 安装 EPEL 源
- 网络编程_网络模型概述和图解
- Abnormal Ball, I found you die: Easy Algorithms in pseudo-code
- KMP算法next数组生成中k=next[k]解释