Reverse Nodes in k-Group 指针操作 每k个翻转链表
来源:互联网 发布:php招聘网 编辑:程序博客网 时间:2024/05/06 10:32
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
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public://将链表按每K个进行逆转,不够k个时,不变。 ListNode* reverseKGroup(ListNode* head, int k) { int len=0; ListNode *p=head; while(p) { len++; p=p->next; } if(len==0 || k==1 || k>len) return head; ListNode *help=new ListNode(0); help->next=head; ListNode *reverseHead=help; p=head; while(k<=len) { int tmp=k; ListNode *mark=p; ListNode *pre; while(tmp>0) { pre=p; p=p->next; pre->next=help->next; help->next=pre; tmp--; } mark->next=p; help=mark; len=len-k; } return reverseHead->next; }};
0 0
- Reverse Nodes in k-Group 指针操作 每k个翻转链表
- [LeetCode] Reverse Nodes in k-Group每k个一组翻转链表
- LeetCode | Reverse Nodes in k-Group(k个结点一组翻转链表)
- Reverse Nodes in k-Group k-group翻转链表@LeetCode
- 25. Reverse Nodes in k-Group 怎样不使用额外空间翻转一个单向链表?
- [leetcode]Reverse Nodes in k-Group 反转以k个节点为一组的链表
- Reverse Nodes in k-Group
- Reverse Nodes in K-Group
- Reverse Nodes in k-Group
- Reverse Nodes In K Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- 图文详解YUV
- 数组
- [POI 2015]Piecz(模拟)
- 公有继承
- vitualbox 挂载win7 共享文件夹
- Reverse Nodes in k-Group 指针操作 每k个翻转链表
- [安卓]手机管家(十六)进程管理
- Best Time to Buy and Sell Stock——LeetCode
- 8大经典数据挖掘算法
- mono for android 开发环境配置【官方】
- Java数组
- 关于date,calendar,simpledateforamt
- 关于preg_match和preg_match_all
- ios UIButton的常用属性