摘要:
/** *实现一种算法,找出单向链表中倒数第 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调用,也就是直接调 阅读全文