Leetcode61. 旋转链表

皮卡猴

于 2021-10-16 11:28:28 发布

阅读量83

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签：链表

本文链接：https://blog.youkuaiyun.com/flying_monkey_1/article/details/120796134

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

这篇博客介绍了如何使用双指针技巧解决LeetCode 61题——旋转链表。首先计算链表长度，然后找到倒数第k个节点，最后重新调整链表连接，实现链表的旋转操作。代码中详细展示了这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode61. 旋转链表

1. 问题描述

在这里插入图片描述

思路

双指针，右指针先走k个位置，再同时移动左指针和右指针，当右指针指向最后一个节点时，左指针指向倒数第k个节点的前一个节点。

修改对应指针的指向即可

代码

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func rotateRight(head *ListNode, k int) *ListNode {
    if head == nil {
        return nil
    }

    left, right := head, head
    temp, length := head, 1

    // 计算链表长度
    for temp.Next != nil {
        temp = temp.Next
        length++
    }
    
    // 找链表倒数第k个位置
    for i := 0; i < k % length; i++ {
        right = right.Next
    }

   
    for right.Next != nil {
        right = right.Next
        left = left.Next        // left指向倒数第k个节点，前面一个
    }
    right.Next = head
    newHead := left.Next
    left.Next = nil
    
    return newHead
}