算法-LeetCode-链表 - 随笔分类 - 羽绒333

004 - 旋转链表

摘要：给定一个链表，旋转链表，将链表每个节点向右移动 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 阅读全文

posted @ 2021-03-15 13:12 羽绒333 阅读(39) 评论(0) 推荐(0) 编辑

003 - 返回倒数第k个节点

摘要：/** *实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 * * 示例输入： 1->2->3->4->5 和 k = 2 * 输出： 4 * 说明：给定的 k 保证是有效的。 */ /** 解法一：快慢指针，不改变head */ class Solution { public in 阅读全文

posted @ 2021-03-15 13:11 羽绒333 阅读(32) 评论(0) 推荐(0) 编辑

002 - 链表反转

摘要：/** * @author lyr * @Date 2020/12/21 * @Description 链表反转 */ public class Solution{ public Node reverseList(Node head){ Node cur=head; Node pre=null; w 阅读全文

posted @ 2021-03-15 13:10 羽绒333 阅读(27) 评论(0) 推荐(0) 编辑

001 - 判断链表是否有环

摘要：/** * 使用快慢指针.如果有环，快指针一定会和慢指针重叠。 */ public class Solution { public boolean hasCycle(ListNode head) { if(head == null){ return false; } ListNode slow=he 阅读全文

posted @ 2021-03-15 13:09 羽绒333 阅读(40) 评论(0) 推荐(0) 编辑

羽绒3333

随笔分类 - 算法-LeetCode-链表

随笔分类

随笔档案