力扣刷题记录篇(二)——————链表逆置
作者:互联网
leetCode25题:k组一个翻转链表
题目大意:链表按每 k 个节点为一组进行翻转,返回翻转后的链表。如果节点总数不是 k 的整数倍,将最后剩余的节点保持原有顺序。
首先编写一个链表逆置的代码:
代码段(java):
用一个小例子来解释一下这段代码:
假设原来一个链表为:
第一次进行while循环时:
1.
2.
3.
4.
当cur指向null时结束循环,最后可得逆置后的链表:
在解决了链表逆置后,就该考虑把链表按每 k 个节点为一组进行逆置的问题了。
代码段(java):
举个例子:
第一组的k个元素逆置:
然后再继续循环:
最后得到:
标签:力扣,java,代码段,链表,节点,逆置,翻转 来源: https://www.cnblogs.com/jiujiu123456/p/15699438.html