本文详细解析了LeetCode上的一道经典题目——旋转链表。通过算法设计，我们展示了如何有效地解决这个问题，包括计算链表长度、调整链表尾部连接以及重新定位头节点。代码使用C++实现，并在LeetCode上成功通过所有测试用例。
题目：https://leetcode-cn.com/problems/rotate-list/
代码：
/**
-
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) {
int length = 0;
ListNode *p = head;
if (p == NULL)
return NULL;
ListNode *last = p;
while (p != NULL)
{
last = p;
length++;
p = p->next;
}last->next = head;
int k1 =length - ( k%length);
p = head;
for (int i = 0; i < k1; i++)
{
last = p;
p = p->next;
}last->next = NULL;
return p ;
}
};
结果：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
