sliencect的博客

LeetCode25. K 个一组翻转链表 思路： 我们懂得单链表翻转，这个问题就解决一大半了。单链表的翻转 整体思路就是用循环记录并独立划出每个要翻转的子链表，记录好这个子链表的上一个链表的尾结点，以及下一个链表的头结点，实现两个链表间的连接，依次循环到遍历完整个链表。 具体看代码注释。 代码： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next;

LeetCode206. 反转链表 思路： 这里涉及三个指针： pre：指向当前节点的前一个，因为我们需要实现翻转，需要把当前结点的next指向它。 cur：当前结点，用来实现翻转。 next：当前结点的下一个结点，用来实现链表的移动。 看代码，思考一下就知道啦！ 代码： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListN