#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面试题:删除有序数组中的重复项