摘要：
给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 4->5 阅读全文
摘要：
/** *实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 * * 示例输入： 1->2->3->4->5 和 k = 2 * 输出： 4 * 说明：给定的 k 保证是有效的。 */ /** 解法一：快慢指针，不改变head */ class Solution { public in 阅读全文
摘要：
/** * @author lyr * @Date 2020/12/21 * @Description 链表反转 */ public class Solution{ public Node reverseList(Node head){ Node cur=head; Node pre=null; w 阅读全文
摘要：
/** * 使用快慢指针.如果有环，快指针一定会和慢指针重叠。 */ public class Solution { public boolean hasCycle(ListNode head) { if(head == null){ return false; } ListNode slow=he 阅读全文
摘要：
事务管理的目的 要么全部成功，要么全部失败，不允许部分成功部分失败。 回滚失败描述 ServiceImpl类内部方法的调用。addStudent()方法能够执行，updateStudent()方法因为有错误会抛出异常,但是事务回滚失败。 原因分析 直接调用方法，实际上是通过this调用，也就是直接调 阅读全文