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题解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。