【链表Linked List】力扣-25 K个一组翻转链表

目录

题目描述

解题过程

labuladong题解


题目描述

给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。

k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。

示例 1:

【链表Linked List】力扣-25 K个一组翻转链表_第1张图片

输入:head = [1,2,3,4,5], k = 2
输出:[2,1,4,3,5]

示例 2:

【链表Linked List】力扣-25 K个一组翻转链表_第2张图片

输入:head = [1,2,3,4,5], k = 3
输出:[3,2,1,4,5]

解题过程

 自己写了半天,放弃了,不是报错就是解题错误,自己写的代码如下:

【链表Linked List】力扣-25 K个一组翻转链表_第3张图片

错误提示:

 【链表Linked List】力扣-25 K个一组翻转链表_第4张图片

labuladong题解

 【链表Linked List】力扣-25 K个一组翻转链表_第5张图片

结果: 

 【链表Linked List】力扣-25 K个一组翻转链表_第6张图片

哎,自己掌握的数据结构知识一点都不扎实,学的很表面,应该怎么正确返回链表头结点都没掌握。。。自己写的代码只能用不知所云来形容o(╥﹏╥)o ,也不想耽误太多时间,搞论文为主吧

你可能感兴趣的:(leetcode学习记录,链表,leetcode,数据结构)