长度为k的链表翻转

最新推荐文章于 2024-04-10 23:41:50 发布

daemon329

最新推荐文章于 2024-04-10 23:41:50 发布

阅读量158

点赞数

分类专栏： java 文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/daemon329/article/details/107165957

版权

java 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种在链表中翻转长度为k的子链表的算法实现。通过迭代方式，利用三个指针curr、prev和next进行节点翻转，最终返回翻转后的链表头节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//长度为k的链表翻转
public static ListNode reverse(ListNode head, int k) {
	ListNode curr = head;
	ListNode prev = null;
	ListNode next = null; 

	while (curr!=null && k-- > 0) {
		next = curr.next;
		curr.next = prev;
		prev = curr;
		curr = next;
	}
	//返回翻转后的链表的表头
	return prev;
}