#yyds干货盘点# LeetCode面试题:K 个一组翻转链表

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了#yyds干货盘点# LeetCode面试题:K 个一组翻转链表相关的知识,希望对你有一定的参考价值。

1.简述:

给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。

k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。

 

示例 1:

输入:head = [1,2,3,4,5], k = 2

输出:[2,1,4,3,5]

示例 2:

输入:head = [1,2,3,4,5], k = 3

输出:[3,2,1,4,5]

2.代码实现:

class Solution 
public ListNode reverseKGroup(ListNode head, int k)
ListNode hair = new ListNode(0);
hair.next = head;
ListNode pre = hair;

while (head != null)
ListNode tail = pre;
// 查看剩余部分长度是否大于等于 k
for (int i = 0; i < k; ++i)
tail = tail.next;
if (tail == null)
return hair.next;


ListNode nex = tail.next;
ListNode[] reverse = myReverse(head, tail);
head = reverse[0];
tail = reverse[1];
// 把子链表重新接回原链表
pre.next = head;
tail.next = nex;
pre = tail;
head = tail.next;


return hair.next;


public ListNode[] myReverse(ListNode head, ListNode tail)
ListNode prev = tail.next;
ListNode p = head;
while (prev != tail)
ListNode nex = p.next;
p.next = prev;
prev = p;
p = nex;

return new ListNode[]tail, head;


以上是关于#yyds干货盘点# LeetCode面试题:K 个一组翻转链表的主要内容,如果未能解决你的问题,请参考以下文章

#yyds干货盘点# LeetCode面试题:删除有序数组中的重复项

#yyds干货盘点# LeetCode面试题:组合总和 II

#yyds干货盘点# LeetCode面试题:两数之和

#yyds干货盘点# LeetCode面试题:搜索插入位置

#yyds干货盘点# LeetCode面试题:两数相加

#yyds干货盘点# LeetCode面试题:合并两个有序链表