问题描述:

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.

题目来源:Rotate List (详细地址:https://leetcode.com/problems/rotate-list/description/)

思路分析:

       题目意思很简单吧,就是将后面k个结点移动到前面来。在这也可以和Remove Nth Node from End of List 一样,采用两个指针,一遍遍历。在这我们采用另外一种解题办法,我们可以先求出链表的长度大小,然后第二遍遍历找到倒数第k+1个节点,将后面的结点移动到前面来。这种解法的不便之处就在于它需要遍历两次,但是这种方法就不要需要额外考虑那么多临界条件。注意:在这的k是能大于n的,所以我们需要求余操作,而且fast不能跑出去了,必须停留在最后一个节点上,最后用于连接使用。另外,我们也可以采用添加dummy结点的办法,我在这就不添加该节点了。

代码:

节点定义:

Leetcode之Rotate List 问题

遍历过程:

Leetcode之Rotate List 问题



相关文章:

  • 2021-11-17
  • 2021-05-31
  • 2022-01-02
  • 2021-07-11
  • 2022-12-23
  • 2021-11-01
猜你喜欢
  • 2022-01-28
  • 2022-01-19
  • 2021-06-06
  • 2021-11-29
  • 2021-10-30
  • 2021-12-28
  • 2021-07-02
相关资源
相似解决方案