java题霸_牛客题霸每日一题 + NC50 + Java题解
import?java.util.*;
/*
*?public?class?ListNode?{
*???int?val;
*???ListNode?next?=?null;
*?}
*/
public?class?Solution?{
/**
*
*?@param?head?ListNode類
*?@param?k?int整型
*?@return?ListNode類
*/
public?ListNode?reverseKGroup?(ListNode?head,?int?k)?{
if?(head?==?null?||?head.next?==?null?||?k?<=?1)?{
return?head;
}
int?m?=?k?-?1;
ListNode?p0?=?null,?p1?=?head,?p2?=?head;
while?(p2?!=?null)?{
if?(m?!=?0)?{
p2?=?p2.next;
m--;
}
if?(m?==?0?&&?p2?!=?null)?{
reverse(p1,?p2);
if?(p0?==?null)?{
head?=?p2;
}?else?{
p0.next?=?p2;
}
p0?=?p1;
p1?=?p1.next;
p2?=?p1;
m?=?k?-?1;
}
}
return?head;
}
public?void?reverse(ListNode?head,?ListNode?tail)?{
ListNode?p1?=?head,?p2?=?head.next,?p?=?head,?last?=?tail.next;
while?(p2?!=?last?&&?p2?!=?null)?{
p1.next?=?p2.next;
p2.next?=?p;
p?=?p2;
p2?=?p1.next;
}
}
}
總結(jié)
以上是生活随笔為你收集整理的java题霸_牛客题霸每日一题 + NC50 + Java题解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 创建一个storageevent事件_谈
- 下一篇： ubuntu复制文件到另一个文件夹_简单