旋转链表
来源:互联网 发布:大数据與1040 编辑:程序博客网 时间:2024/05/16 03:06
Given a list, rotate the list to the right by k places, where k is non-negative.
For example:
Given 1->2->3->4->5->NULL
and k = 2
,
return 4->5->1->2->3->NULL
.
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *rotateRight(ListNode *head, int k) { if (head == NULL) { return head; } int len = 0; ListNode *p = head; while (p) { len++; p = p->next; } k %= len; if (k == 0) { return head; } p = head; while (k) { p = p->next; k--; } ListNode *q = head; while (p->next) { p = p->next; q = q->next; } ListNode *result = q->next; p->next = head; q->next = NULL; return result; }};
0 0
- 单向链表旋转
- 旋转链表
- LintCode-旋转链表
- LintCode-旋转链表
- 旋转链表
- LintCode:旋转链表
- 旋转链表
- 旋转链表
- 链表旋转
- 旋转链表
- 旋转链表
- 旋转链表
- LintCode : 旋转链表
- 旋转链表
- 旋转链表-LintCode
- 61.链表旋转
- Rotate List 旋转链表
- 旋转链表,递归实现
- 3/17/2015
- Linux系统下如何查看及修改文件读写权限
- 玩转extjs5之使用Sencha Cmd自动创建extjs5项目(二)
- 变量声明和定义的区别
- iOS 预留贴
- 旋转链表
- Java基础视频教程第15天_集合之TreeSet、泛型
- programming error (function overloading)
- Use of “this” keyword in formal parameters for static methods in C#
- PHP入门-表单处理问题总结
- Class constructor
- C++ overloading contructor
- C++ classes and uniform initialization
- 各大公司中印员工比例